题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
#斐波那契数列原题
#由于兔子第一个月出生，第二个月成熟，第三个月生产。
#所以对于任意一个月的兔子群体，都是由上个月已经存在的兔子{A}和上个月已经成熟的兔子{B}包含构成。
#而上个月已经成熟的兔子{B}，则都是上上个月已经存在的兔子。
#所以如果设第n个月的兔子数量为f(n)，则有关系是f(n)=f(n-1)+f(n-2)
import sys
def fib(n):
res = [1,1]
for i in range(2,32):
res.append(res[i-1] + res[i-2])
return res[n]
n = int(input())
print(fib(n-1)) #注意角标，列表从0位置开始，第n个月为n-1位置
