使用函数递归实现Fibonacci数列的输出
时间: 2023-12-13 22:58:39 浏览: 70
利用递归函数求解Fibonacci数列
5星 · 资源好评率100%
以下是使用函数递归实现Fibonacci数列的Python代码:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
# 测试
for i in range(10):
print(fibonacci(i))
```
输出结果为:
```
0
1
1
2
3
5
8
13
21
34
```
该代码中,`fibonacci()`函数接受一个整数参数`n`,表示要输出Fibonacci数列的前n项。在函数中,如果`n`小于等于1,则返回n;否则,递归调用`fibonacci(n-1)`和`fibonacci(n-2)`,并将它们的返回值相加作为当前项的值。最后,遍历前n项,分别输出它们的值。
阅读全文