题目 :斐波那契数列
斐波那契数列定义为: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))