首页 > 代码库 > 用python实现婓波那契算法

用python实现婓波那契算法

  网上搜了如何用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)

 

用python实现婓波那契算法