美文网首页
算法 Fibonacci数列优化版

算法 Fibonacci数列优化版

作者: 这是个懒得不想动脑的昵称 | 来源:发表于2019-06-23 16:54 被阅读0次

斐波拉契数列(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'

相关文章

网友评论

      本文标题:算法 Fibonacci数列优化版

      本文链接:https://www.haomeiwen.com/subject/batwqctx.html