サルが桃を食べる問題-python版

565 ワード

#!/usr/bin/env python
# -*- coding: utf-8 -*-
#   :      :            ,      ,   ,      
#                 ,      。              
#       。  10       ,    1    。         。


#     :           x,            (x+1)×2
#   : 10   1 
#       9   (1+1)×2=4 
#       8   (4+1)×2=10 
#       7   (10+1)×2=22 
#       6   (22+1)×2=46 
#       5   (46+1)×2=94 
#       4   (94+1)×2=190 
#       3   (190+1)×2=382 
#       2   (382+1)×2=766 
#       1   (766+1)×2=1534 
x = 1
a = 10
for i in range(9):
    a = a-1
    x = (x+1)*2
    print a, x
print x