用递归方法编程计算fibonacci数列的前n项
时间: 2023-06-05 19:47:56 浏览: 163
递归方法实现斐波那契数列_递归方法实现斐波那契数列_python_源码
以下是用递归方法编程计算fibonacci数列的前n项的示例代码:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
n = int(input("请输入要计算的项数:"))
for i in range(n):
print(fibonacci(i), end=" ")
```
这段代码中,`fibonacci`函数是递归函数,用于计算第n项的值。当n小于等于1时,直接返回n;否则,递归计算前两项的和。在主程序中,通过循环调用`fibonacci`函数,输出前n项的值。
阅读全文