斐波那契数列

简介

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。

其指的是这样一个数列：1、1、2、3、5、8、13、21、34、……
如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式：:F(n)=F(n-1)+F(n-2)

在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用。

详细介绍参考：传送门

python 实现

打印第 n 个斐波那契数:

#!/usr/bin/python3

# return n-th number
def fibonacci(n):
    assert isinstance(n, int), 'n should be integer'
    assert n > 0, 'n should be greater than 0'
    a, b = 1, 1
    for x in range(2, n):
        a, b = b, a + b
    else:
        return b


if __name__ == "__main__":
    print(fibonacci(10))   # 55

打印 n 个斐波那契数:

#!/usr/bin/python3

# return count of n
def fibonacci(n):
    assert isinstance(n, int), 'n should be integer'
    assert n > 0, 'n should be greater than 0'
    a, b = 0, 1
    fib_lst = []
    for x in range(n):
        fib_lst.append(b)
        a, b = b, a + b
    else:
        return fib_lst


if __name__ == "__main__":
    print(fibonacci(10)) # [1, 1, 2, 3, 5, 8, 13, 21, 34, 55]