斐波那契数列定义

若一个数列，前两项等于1，而从第三项起，每一项是其前两项之和，则称该数列为斐波那契数列。且这个数列中的数，如1,2,3,5,8,13,21,34,55等都被称为斐波那契数。

斐波那契数列递归公式

F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）
经测试发现无法在一分钟内写出fib(100),fib(1000)，fib(10000)！
** 可写出fib（10）= 55**
py.代码如下

def fib(n):
    if n == 1 or n == 2:
        return 1
    return fib(n - 1) + fib(n - 2)
i = input("请输入一个整数:")
i = int(i)
print(fib(i))