输出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