定义函数：斐波那契数列

Question

定义实现斐波那契数列的函数：1、1、2、3、5、8、13、21、34。请使用该函数输出斐波那契数列的前20个数字。

Answer 1

这里是python实现

def fib(n):
    a, b = 0, 1
    while a < n:
        print(a, end=' ')
        a, b = b, a+b
    print()

fib(5000)

输出

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181