要求输入一个整数n，请你输出斐波那契数列的第n项 python实现

题目描述

大家都知道斐波那契数列，现在要求输入一个整数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)