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

题目

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