Python 斐波那契数列

Posted 2023-04-30 hnfangh

概念：

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

python代码实现斐波那契数列数列

      斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）

　　用生成器实现斐波那契数列代码：

def fibonacci(n):
    first = 0
    second = 1
    while second < n:
        yield second
        first, second = second, first + second

      代码非常简单。