斐波那契数列的来源——数兔子

  • 时间:
  • 浏览:
  • 来源:互联网

题目

一对兔子,从出生后第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程序

本文链接http://element-ui.cn/article/show-297248.aspx