租用问题

质量为本、客户为根、勇于拼搏、务实创新

< 返回租用问题列表

如何用python求斐波那契数列前n项和,python用函数输出斐波那契数列

发布时间:2023-10-30 11:44:31

如何用python求斐波那契数列前n项和

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

使用递归方法:

def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n⑴) + fibonacci(n⑵)

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⑴] + fib_list[i⑵])
        return sum(fib_list)

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

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