云服务器免费试用

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

服务器知识 0 426

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

怎么用python求斐波那契数列前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项的和。

声明:本文内容由网友自发贡献,本站不承担相应法律责任。对本内容有异议或投诉,请联系2913721942@qq.com核实处理,我们将尽快回复您,谢谢合作!
若转载请注明出处: 怎么用python求斐波那契数列前n项和
本文地址: https://solustack.com/68104.html

相关推荐:

网友留言:

我要评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。