计算索引为10的斐波那契数列对应的值

斐波那契数列指的是这样一个数列 [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)

  

posted @ 2022-03-23 11:58  于漫  阅读(253)  评论(0)    收藏  举报