裴波那契数列python

输出n个长度的裴波那契数列

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特别指出:第0项是0,第1项是第一个1。从第三项开始,每一项都等于前两项之和

def fibonacci(n):
    a, b, c = 0, 1, 0
    fibonacc = []
    while c < n:
        a, b = b, a + b
        print(a, b)
        fibonacc.append(b)
        c += 1
        
    return fibonacc

你可能感兴趣的:(python,python,算法)