斐波那契数列相信大家都不会陌生,
公式
F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)
网上有n种解法
这里我们讲的是斐波那契数列和生成器,python笔试喜欢考的一题
from itertools import islice
def fib():
a, b = 0, 1
while True:
yield a
a, b = b, a+b
if __name__ == '__main__':
print list(islice(fib(), 5))
看到了吧,关键的一个yield,考察的是生成器的知识,所以笔试时候发现要你实现一个斐波那契数列的时候一定要小心哦!!