用python实现婓波那契算法

Posted 2020-09-18

　　网上搜了如何用python写婓波那契算法，感觉写得很乱，可以说完全看不懂。经过景丽洋的讲解后，再加上自我的了解后终于理通了，python的学习之路艰辛漫漫，一定不要放弃啊。

难点：在a=b，b=c值时，a与b的值是有化的，再次传入进去时都是不同的值。

#!/usr/bin/env python
# Author:William Huang
# 1,1,2,3,5,8....婓波那契数列

def feibonaqie():   
    a = 1
    yield a
    b = 1
    yield b
    while a < 100:
        c = a + b    # 重点
        yield c　　　 # 重点
        a = b　　　　　# 重点
        b = c 　　　　 # 重点
l = feibonaqie()

for i in feibonaqie():  # for循环里内置__next__方法
    print(i)