HJ37 统计每个月兔子的总数

思路：

斐波那契数列：1 1 2 3 5 8 13 21 34 f(n)=f(n-1)+f(n-2) n>2,n从0开始；

step1:创建一个函数，如果n <= 2，返回1；如果n > 2，则调用f(n-1)+f(n-2)；

step2:输入一个整数，并调用fn()，打印结果

代码如下：

def fn(n):
    if n <= 2:
        return 1
    else:
        return fn(n-2) + fn(n-1)

n = int(input())
print(fn(n))