用递归的方法编写斐波那契数列,函数类型为整数,并写出相应函数并输出
时间: 2024-02-23 15:58:39 浏览: 62
递归斐波那契数列
好的,以下是用递归方法编写斐波那契数列的代码,并输出前 10 个斐波那契数列数值:
```python
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
# 输出前 10 个斐波那契数列数值
for i in range(10):
print(fibonacci(i), end=' ')
```
输出结果为:
```
0 1 1 2 3 5 8 13 21 34
```
这个函数接收一个整数作为参数,返回斐波那契数列中第 n 项的值。如果 n 等于 0,则返回 0;如果 n 等于 1,则返回 1;否则,递归调用 fibonacci 函数计算第 n-1 和第 n-2 项的值,然后将它们相加返回。在这个例子中,我们输出了前 10 个斐波那契数列数值。
阅读全文