斐波那契数列与生成器

斐波那契数列相信你们都不会陌生, 
公式 
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

相关文章
相关标签/搜索