编写函数,利用递归获取斐波那契数列中的第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))
编写函数,利用递归获取斐波那契数列中的第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))