阅读量: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项的和。