Bootstrap

【Python】递归实现斐波那契数列

编写函数,利用递归获取斐波那契数列中的第n个数

n=int(input())
def F(n):
    # F(n)=F(n - 1)+F(n - 2),F(0)=0,F(1)=1,
    n0=0
    n1=1
    for i in range(n):
       n0,n1=n1,n0+n1
    return n1

print(F(n))    

;