python基础练习--求兔子对数！

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？
程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....

  1 # -*- coding:utf-8 -*-

  2 '''

  3 f1 = 1

  4 f2 = 1

  5

  6 for i in range(1,20):

  7

  8     print '%10ld%10ld'%(f1,f2),

  9     if i % 2 ==0:

 10         print ''

 11     f1 = f1+f2

 12     f2 = f1+f2

 13 '''

 14 '''

 15 #求第几个月的兔子对数

 16 def fib(n):

 17     a,b=1,1

 18     if n ==1 or n==2:

 19         return a

 20     for i in range(n-1):

 21         a,b = b,a+b

 22     return a

 23 print fib(10)

 24 '''

 25

 26 #利用递归来求解

 27 def fib(n):

 28     if n==1:

 29         return 1

 30     if n ==2:

 31         return 1

 32     return fib(n-1)+fib(n-2)

 33

 34 print fib(10)

~