斐波那契數列與生成器

斐波那契數列相信你們都不會陌生， 
公式 
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，考察的是生成器的知識，因此筆試時候發現要你實現一個斐波那契數列的時候必定要當心哦！！