python基础编程小实例10——斐波那契数列

编程语言：python3.9

 

题目

兔子一般在出生两个月之后就有了繁殖能力，每对兔子每月可以繁殖一对小兔子，假如所有的兔子都不会死，试问一年以后一共有多少对兔子？（已知兔子的繁殖速度同斐波那契数列）

本实例要求编写代码，利用递归实现根据月份计算兔子总数量的功能。

def fbi(n):
    if n == 1 or n == 2:
        return 1 
    else:
        return fbi(n-1) + fbi(n-2)

n = eval(input('输入月份：'))
print('兔子总数量:',fbi(n))

运行结果