斐波那契数列Python实现

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从 1963 年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。

第一种方式（while循环实现）

month = 10  # 月份
i = 0
a = 1
b = 1
# sum = 2  # 计算总和
while i < month - 2:
    c = a + b
    a = b
    b = c
    i += 1
    sum += c
    print("%d" % c)
# print('{}'.format(c))  # 最后一项
# print('sum = ', sum)  #总和

第二种方式（列表实现）

month = 6  
list1 = [1, 1]
sum = 2  # 计算总和
for i in range(month - 2):  # month大于2
    list1.append(list1[i] + list1[i + 1])
    sum += list1[i + 2]
    print(list1[i + 2])
# print(list1[len(list1)-1])  # 最后一项
# print('sum = ', sum)  # 总和

第三种方式（递归实现）

def fi(month):
    if month == 1 or month == 2:
        return 1
    else:
        return fi(month - 1) + fi(month - 2)
# print(fi(5))   # 第五项  5

list1 = list(map(fi, range(1, 10)))  # 打印至第九项
for value in list1:
    print(value)
print("sum = {}".format(sum(list1)))  # 总和

其实计算斐波那契数列远不止这么几种方法，有兴趣的可以自行参考资料来实现

---

欢迎转载！但请附上本文地址

若您在上文发现了错误，请在评论区处反馈，谢谢！