斐波那契数列相信你们都不会陌生,
公式
F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)
网上有n种解法spa
这里咱们讲的是斐波那契数列和生成器,Python笔试喜欢考的一题.net
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,考察的是生成器的知识,因此笔试时候发现要你实现一个斐波那契数列的时候必定要当心哦!!code