""" 斐波那契数列 定义:指的是这样一个数列: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) # 显示结果