根据斐波那契数列的定义,F(0)=0,F(1)=1, F(n)=F(n–1)+F(n–2)(n≥2),输出前十个序列元素。(采用递归调用) 输入:无 输出:1 1 2 3 5 8 13 21 34 55
时间: 2023-11-22 22:54:06 浏览: 75
计算斐波那契数列
以下是使用递归调用实现斐波那契数列的代码:
```python
def fibonacci(n):
if n < 0:
return -1 # 输入不合法
elif n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
for i in range(10):
print(fibonacci(i), end=' ')
```
输出结果为:1 1 2 3 5 8 13 21 34 55
阅读全文