怎么用python求斐波那契数列前n项和

共计 521 个字符，预计需要花费 2 分钟才能阅读完成。

可以使用递归或循环来求解斐波那契数列前 n 项和。

使用递归方法：

def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

def fibonacci_sum(n):
    if n <= 0:
        return 0
    else:
        return sum(fibonacci(i) for i in range(1, n+1))

n = int(input(" 输入斐波那契数列的项数："))
print(" 前 ", n, " 项和为：", fibonacci_sum(n))

使用循环方法：

def fibonacci_sum(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        fib_list = [0, 1]
        for i in range(2, n+1):
            fib_list.append(fib_list[i-1] + fib_list[i-2])
        return sum(fib_list)

n = int(input(" 输入斐波那契数列的项数："))
print(" 前 ", n, " 项和为：", fibonacci_sum(n))

这两种方法都可以求得斐波那契数列前 n 项的和。

丸趣 TV 网 – 提供最优质的资源集合！