题解 | #斐波那契数列#
斐波那契数列
http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3
利用python中的生成器来完成斐波那契数列前n项,得到前n项的列表
def findlist(n: int):
a, b = 0, 1
for _ in range(n):
yield a
a, b = b,a + b
然后在代码中调用这个函数,生成list列表 然后取最后两个元素的和
class Solution:
def Fibonacci(self, n: int):
# write code here
lists = list(findlist(n))
return lists[n - 1] + lists[n - 2]
科大讯飞公司氛围 425人发布