HJ37 统计每个月兔子的总数 斐波那契数列

HJ37 统计每个月兔子的总数   斐波那契数列

有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。

例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。

一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？

数据范围：输入满足 1 \le n \le 31 \1≤n≤31 

输入描述：

输入一个int型整数表示第n个月

输出描述：

输出对应的兔子总数

ip = input()
def df(n):
    if n < 3: return 1
    return df(n-1) + df(n-2)
print(df(ip))

这道题非常有意思：

每个月的兔子数量 = 上个月的兔子数量（因为兔子不会死，所以上个月的兔子，当前月还活着嘞） + 当前月新出生的兔子（当前月的先出生的兔子，就是前两个月的兔子数量，因为前两个月的兔子都是成年兔子，都具备生育能力） = df(n-1) +df(n-2)

典型的斐波那契数列