题解 | 牛牛学数列5
牛牛学数列5
https://www.nowcoder.com/practice/6db6674518a9456198c166bcd0d2aaa1
n = int(input())
def feibo(n):
if n == 1:
F1 = 1
return F1
elif n == 2:
F2 = 1
return F2
else:
Fn = feibo(n-1) + feibo(n-2)
return Fn
Fn = feibo(n)
print(Fn)
斐波那契数列用递归的核心在于找到基本式子，把基本式子定义在函数feibo里，其他式子再通过一个公式套用feibo函数
查看25道真题和解析
