题解 | 兔子的数量

##斐波那契数列（Fibonacci sequence），又称黄金分割数列 [1]，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称“兔子数列”，其数值为：0、1、1、2、3、5、8、13、21、34……在数学上，这一数列以如下递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）。
def fabnaci(x):
    if x==1:
        return 2
    elif x==2:
        return 3
    else:
        return fabnaci(x-1)+ fabnaci(x-2)

print(fabnaci(int(input())))