python实现斐波那契数列

今天在学习python时,看到了一段python实现斐波那契数列的代码,觉得写的非常好,分享一下:

# encoding=utf-8


def f(num):
      list_1 = [0, 1]
      for i in range(num-2):
            list_1.append(list_1[-2]+list_1[-1])
      return list_1


print(f(10))

说明

  • 设置好编码格式是个好习惯
  • 用列表list_1存储数列
  • 斐波那契数列基本原理就是前两个数之和等于第三个数,所以:新添加到队列的数 = 原倒数第二项 + 原倒数第一项
  • 返回最终得到的列表
posted @ 2020-06-03 15:28  月夜星光  阅读(868)  评论(0编辑  收藏  举报