一天应该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例 刘河飞 闫凯峰 编著
菜鸟网站