Python 斐波那契数列

hnfangh / 2023-05-03 / 原文

概念

  斐波那契数列又称黄金分割数列,即: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