编写一个函数,用递归的方法把斐波那契数列输出
时间: 2024-02-18 16:01:27 浏览: 66
Java递归实现斐波那契数列
好的,以下是用递归的方法输出斐波那契数列的函数:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return (fibonacci(n-1) + fibonacci(n-2))
```
您可以调用该函数并打印出前n项斐波那契数列,如下所示:
```python
n = 10
for i in range(n):
print(fibonacci(i))
```
输出结果为:
```
0
1
1
2
3
5
8
13
21
34
```
阅读全文