题解 | #斐波那契数列#
斐波那契数列
http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3
第0项置0,若n>=3,向列表尾部追加n-2次倒数第1,2项之和,最后返回列表最后一项
class Solution:
def Fibonacci(self , n: int) -> int:
# write code here
ans=[0,1,1]
if n<3:
return ans[n]
for _ in range(n-2):
ans.append(ans[-1]+ans[-2])
return ans[-1]
题解-数据结构与算法 文章被收录于专栏
小菜鸟的题解