python实现斐波那契数列

斐波那契数列简单的说, 就是起始项是0和1,后面的每项都是前面两项的和.  代码如下:

 

def febo(num):
     numlist = [0, 1]
     for i in range(num - 2):
        numlist.append(numlist[-2]+ numlist[-1])
    return numlist

print(fibo(4))

[0, 1, 1, 2]

巧妙的利用for i in range(num-2), 使得每次都能取得一个数, 与之前的一个数进行相加,添加到numlist列表中去