写一个递归函数来生成斐波那契数列的第 n 项。斐波那契数列的定义如下:F(n) = F(n-1) + F(n-2),其中 F(0) = 0,F(1) = 1,并编写测试代码,调用该函数。
时间: 2024-03-26 09:40:02 浏览: 98
c代码-递归计算斐波那契函数前n项和
好的,这是一个经典的递归问题。以下是一个递归函数来生成斐波那契数列的第 n 项:
```python
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
```
这个函数首先检查是否需要计算 F(0) 或 F(1),如果需要则直接返回它们的值。如果需要计算 F(n)(n > 1),则递归调用 fibonacci(n-1) 和 fibonacci(n-2)。
以下是测试代码,调用该函数并输出斐波那契数列的前 10 项:
```python
for i in range(10):
print(fibonacci(i))
```
输出结果:
```
0
1
1
2
3
5
8
13
21
34
```
希望这个回答能够帮到你!
阅读全文