描述
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,且以“对”为计量单位。输入月份n,问第n个月的兔子总数是多少对?(提示:列举兔子产生的“对”数量,分析这些数量的规律然后构造表达式)。
样例
输入
10
输出
55
代码:
def fun(n):
if n <= 0:
return
if n == 1 or n == 2:
return 1
else:
return fun(n-1) + fun(n-2)
n = int(input())
print(fun(n))
代码解析: