递归函数计算斐波那契数列和
时间: 2023-11-20 22:46:25 浏览: 99
c代码-递归计算斐波那契函数前n项和
斐波那契数列是一个经典的递归问题,可以使用递归函数来计算。以下是一个递归函数计算斐波那契数列和的例子:
```python
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):
result = 0
for i in range(1, n+1):
result += fibonacci(i)
return result
# 示例调用
n = 10
print(f"The sum of the Fibonacci sequence up to {n} is: {fibonacci_sum(n)}")
```
这段代码中,我们定义了两个函数,`fibonacci()` 用于计算斐波那契数列的第 `n` 个数,`fibonacci_sum()` 用于计算斐波那契数列的前 `n` 个数的和。在 `fibonacci_sum()` 函数中,我们使用循环调用 `fibonacci()` 函数来计算每个斐波那契数,并将其累加到结果中。
阅读全文