斐波那契数列定义
若一个数列，前两项等于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))