python初学者练习（二）斐波那契兔子问题

问题：有一对初生兔子，成熟期是3个月，从出生后第3个月起每个月都生一对兔子，初生小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

 代码解题：

def sum(n):
    if n == 1 or n == 2:
        return 1
    else:
        return sum(n-1) + sum(n-2)
#这是第十个月的
print(sum(10))
#结果为  55

 另一种解法

def rabbits(n):
    if n < 1:
        return -1
    elif n==1 or n==2:
        return 1
    else:
        return rabbits(n-1) + rabbits(n-2)
month = int(input('input month:'))

for i in range(1,month+1):
    print('\n','第',i,'月的兔子为',rabbits(i))

看代码，初学者，可能很懵，不知道什么意思，者其实是结合了数学 。

 解题思路：首先什么是斐波那契？

        这是斐波那契的数学递推公式

         数学公式可能不好理解，下面用一张直观的图来描述

         是的，就是从第三项开始，每项都为前两项之和

                        再来看兔子问题

        

 更直观的

 那规律就是

 12个月的兔子输出的结果为：

144