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

   2025-02-15 9410
核心提示:可以使用递归或循环来求解斐波那契数列前n项和。使用递归方法:def fibonacci(n):if n = 0:return 0elif n == 1:return 1else:re

可以使用递归或循环来求解斐波那契数列前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项的和。

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言