def fbn(n):
if n==0 or n==1:
return 1
return fbn(n-1)+fbn(n-2)#如果n=0或者·n=1返回值为1,如果不是,则返回fbn(n-1)+fbn(n-2),例如n=3时,则为fbn(2)+fbn(1)
print(fbn(23))#23可以随时改变
斐波那契数列
最新推荐文章于 2024-10-19 19:39:09 发布
def fbn(n):
if n==0 or n==1:
return 1
return fbn(n-1)+fbn(n-2)#如果n=0或者·n=1返回值为1,如果不是,则返回fbn(n-1)+fbn(n-2),例如n=3时,则为fbn(2)+fbn(1)
print(fbn(23))#23可以随时改变