用python递归方式求裴波那契数列 ，兔子繁殖数量

Question

一对兔子从出生后第三个月起 每个月都生一对兔子 ，小兔子长到第三个月后 每个月又生一对兔子 。假如兔子都不死 ，请问第一个月出生的一对兔子 ，第n个月有多少对兔子 ?
用两种方法解决这个问题 。方法一应用递归公式 ，然后方法二用叠带的方法 。

Answer 1

def f(n):
    if n==1 or n==2:
        return 1
    return f(n-1)+f(n-2)
n=int(input())
print(f(n))

n=int(input())
if n==1 or n==2:
    print(1)
else:
    f1=1
    f2=1
    for i in range(3,n+1):
        f3=f1+f2
        f1=f2
        f2=f3
    print(f3)