实现斐波那契数列
面试现在就职的这家公司时,碰到过这题,反正当时就随便口述了下,也有点迷,现在整理下,就4行代码
方法有很多,这里权且就写下一种实现方式
概念
又叫黄金分割数列、13世纪由意大利数学家提出
实现
1 def func(n): 2 a, b = 0, 1 3 for i in range(n): 4 a, b = b, a + b 5 yield a 6 7 8 for i in func(16): 9 print(i)
output:
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987