题目
一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假设兔子都不死,即:从第3个月开始,每个月的数量都等于前两个月之和。程序为查询第i个月的兔子数量(对数)。
代码
def rabbit(n):
if n in [1,2]:
return 2
return rabbit(n-1)+ rabbit(n-2)
if __name__ == '__main__':
i = int(input('请输入月数:'))
print('兔子数量(对数)为',rabbit(i)/2)
结果:
请输入月数:7
兔子数量(对数)为 13.0
斐波那契数列详情可见此链接:
斐波那契法(Faboncci Method)求函数最大值的Python程序