Python 斐波那契数列

概念：

　　斐波那契数列又称黄金分割数列，即：1, 1, 2, 3, 5, 8, 13, 21,…，这个数列前两项都是1，从第3项开始，每一项都等于前两项之和。随着数列的增加，前一项与后一项的比值逼近0.6180339887这个黄金分割系数

code:

def fiblist(input):
    fib=[1,1]    # 第一和第二项固定为值为1
    for i in range(2,input):
        j=fib[-1]+fib[-2]
        fib.append(j)
    return fib