算法 Fibonacci数列优化版

斐波拉契数列(Fibonacci),除第一个和第二个数外,任意一个数都可由前两个数相加得到。
公式为:f(n) = f(n-1) + f(n-2)

斐波那契数列:1,1,2,3,5,8,13,21,34......
def fib(max):
    n, a, b = 0, 0, 1
    while n < max:
        print(b)
        a, b = b, a + b
        n = n + 1
    return 'done'

输出前6个数

>>> fib(6)
1
1
2
3
5
8
'done'
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容