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