美文网首页
python 斐波那契数列

python 斐波那契数列

作者: Sakura_flower | 来源:发表于2019-03-27 21:38 被阅读0次

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368......这个数列从第3项开始,每一项都等于前两项之和

方法一:(递归)

def fib(n):
    assert n >= 0, "n > 0"
    if n <= 1:
        return n
    else:
        return fib(n-1) + fib(n-2)

for i in range(1, 20000):
    print(fib(i), end=' ')

方法二:(循环)

def fib(n):
    a = 1
    b = 1
    while a <= n:
        print(a, end=" ", flush=True)
        a, b = b, a+b

fib(1000000)

相关文章

网友评论

      本文标题:python 斐波那契数列

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