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

avatar
作者
猴君
阅读量:0

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

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!