趣学Python算法100例_Day2

一天应该1道，慢慢做

兔子产子

1．问题描述
有一对兔子，从出生后的第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子，假设所有的兔子都不死，问30个月内每个月的兔子总对数为多少？
2．问题分析
兔子产子问题是一个有趣的古典数学问题，我们画一张表来找一下兔子数的规律，从第1月开始分析：

3.算法设计
斐波那契数列
F(n)=F(n-2)+F(n-1)(n>3)
F(n)=F(n)（n<3）
4.流程图

4.算法实现

def fibonacci(index) :
    if index == 1 or index == 2:
        return 1
    # F(index) = F(index - 1) + F(index - 2)
    return fibonacci(index - 1) + fibonacci(index - 2)

for i in range(1,10) :
    print(fibonacci(i), end = " ")

参考资料

趣学Python算法100例 刘河飞　闫凯峰　编著
菜鸟网站