def fun(n):
if n == 1:
return 1
if n == 2:
return 1
return fun(n-1) + fun(n-2)
print(fun(n)) #把n改成第n位需要的位数 注意:python 递归可调用次数有上限
斐波那契数列(递归函数)
猜你喜欢
转载自www.cnblogs.com/xiang1160588776/p/9826338.html
今日推荐
周排行