Python的斐波那契数列问题：有一对兔子，从出生后第3个月起每个月都生一对兔子， 小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死， 问每个月的兔子对数为多少？

Python的斐波那契数列问题：有一对兔子，从出生后第3个月起每个月都生一对兔子， 小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死， 问每个月的兔子对数为多少？

思路分析：

第一个月： 1对
第二个月： 1对
第三个月： 2对
第四个月： 3对
第五个月： 5对
可以看出：
兔子数目序列： 1 1 2 3 5 8 13 21 。。。以此类推
总结出规律为：第三项的结果为前两项之和

Python(递归)解决起来通俗易懂

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

如果需要每一个月的需要用到for循环：

def sum(n):
    if n == 1 or n == 2:
        return 1
    else:
    	#递归的公式如下n-1为前一天，n-2为前两天 + 起来就是第三天的
        return sum(n-1) + sum(n-2)
#从1开始到11结果，i从第一天开始
for i in range(1,11):
    print(sum(i))

Python(列表)解决

lit = [1,1]
for i in range(8):  #已知前两月为1
    lit.append(lit[-1] + lit[-2])  
print(lit)   
#[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]