怎么用python求斐波那契数列前n项和
可以使用递归或循环来求解斐波那契数列前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项的和。
版权声明
本文仅代表作者观点,不代表米安网络立场。
上一篇:c++中string字符串赋值的方法是什么 下一篇:快速域名备案的流程是什么
发表评论:
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。