斐波那契数列

"""
斐波那契数列

定义：指的是这样一个数列：0、1、1、2、3、5、8、13、21、34......从第三项开始，每一项都等于前两项之和。

故事背景：
这个数列以意大利数学家斐波那契的名字命名，最初是为了解决兔子繁殖问题。
假设最初有一对兔子，一个月后长大，再过一个月开始每月生一对小兔子，
那么每个月兔子的对数就符合斐波那契数列。

"""

# 定义函数
def fibonacci(n):

    # 最开始的两个数的特殊情况
    if n == 0:
        return 0
    if n == 1:
        return 1

    # 从第三项开始，递归调用斐波那契数列函数
    return fibonacci(n-1) + fibonacci(n-2)


# 测试代码
num = 10    # 假设有该数列里有10个数
fib_list = []   # 创建空列表，用来存放数列的值
for i in range(0, num+1):   # 遍历这10个数，其中0为值
    fib_list.append(fibonacci(i))   # 将函数所得的结果加入列表
print(fib_list)     # 显示结果