斐波那契数列指的是这样一个数列 [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, .....] 规律:第0项是0,第1项是第一个1。从第三项开始,每一项都等于前两项之和。
# 斐波那契数列
# [0,1,1,2,3,5,8...]
num = 0 # 最开始和当前项数字
last_num = 1 # 最后一项的数字
for item in range(11):
if item == 0:
print(num)
elif item == 1:
print(last_num)
else: # 从第三项开始,每一项数字 = 前面2项之和
# last_num = num + last_num
num, last_num = last_num, last_num+num
print(last_num)
# 一般工作中会把斐波那契数列保存成一个列表
fabonaci = []
num = 0 # 第一项和上一项项数字
last_num = 1 # 第二项和当前项和数字
for item in range(11):
if item == 0:
fabonaci.append(num)
elif item == 1:
fabonaci.append(last_num)
else: # 从第三项开始,每一项数字 = 前面2项之和
num, last_num = last_num, last_num+num # 最难以理解的是这段,核心代码,可以通过调试工具进行分析理解
fabonaci.append(last_num)
print(fabonaci)