利用尾递归解决斐波那契问题
牛牛学数列5
https://www.nowcoder.com/practice/6db6674518a9456198c166bcd0d2aaa1
def fbnq(n,a,b):
if n == 1 :
return(a)
else :
return fbnq(n-1,b,a+b)
n = int(input())
print (fbnq(n,1,1))
牛牛学数列5
https://www.nowcoder.com/practice/6db6674518a9456198c166bcd0d2aaa1
def fbnq(n,a,b):
if n == 1 :
return(a)
else :
return fbnq(n-1,b,a+b)
n = int(input())
print (fbnq(n,1,1))
相关推荐