斐波那契数列

题目 ：斐波那契数列

斐波那契数列定义为：fib(0)=0,fib(1)=1,f(n)=f(n-1_+f(n-2),其中n>=2.
简单的说，斐波那契数列中每个数是前两个数之和。

代码实现

def Fib(n):
    if n==1 or n==2 :
        return 1
    else:
        return Fib(n-1)+Fib(n-2)
n=eval(input("请输入一个整数(>=1):"))
result=Fib(n)
print("Fib()={}".format(n,result))