[已解决]python斐波那契数列求和，这样比递归快多了。

ForLiberty

# -*- coding: UTF-8 -*-
def fbnq(x):
    flist = [1,1,2]
    n = 1
    while n <= x :
        n = len(flist) - 1
        fnum = flist[n]
        fnum  = fnum + flist[n-1]
        flist.append(fnum)
    return flist

inp = input("下面将列出的斐波那契数列并计算总和，你需要多少个数字？请输入：")
m = int(inp)
mylist = fbnq(m)
print(mylist)
mysum = sum(fbnq(m))
print(mysum)

请大家看看，如此妥否？

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2019-11-3 23:24:48

下面将列出的斐波那契数列并计算总和，你需要多少个数字？请输入：1
[1, 1, 2, 3]
7

跳转到最佳答案楼层

冬雪雪冬

下面将列出的斐波那契数列并计算总和，你需要多少个数字？请输入：1
[1, 1, 2, 3]
7

ForLiberty

哦，那应如何修改？版主有何高见？

冬雪雪冬

ForLiberty 发表于 2019-11-3 23:29
哦，那应如何修改？版主有何高见？

def fbnq(x):
    flist = [1, 1]
    if x <= 0:
        return -1
    if x == 1:
        return flist[:1]
    while  x - 2 > 0 :
        flist.append(flist[-2] + flist[-1])
        x -= 1
    return flist

ForLiberty

果然高见，谢谢版主！