题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
使用递归的思路:
def Fibonacci( n):
if n == 0:
return 0
elif n == 1:
return 1
numfn1 = 0
numfn2 = 1
for i in range(2,n+1):
currentNum = numfn1 + numfn2
numfn1 = numfn2
numfn2 = currentNum
return currentNum
if __name__ == "__main__":
print Fibonacci(6)