python用递归的方法谢斐波拉契数列
时间: 2024-01-30 16:02:04 浏览: 71
fibo.rar_55_fibo_python用递归写斐波那契数列fibo
5星 · 资源好评率100%
可以使用递归的方法来实现斐波那契数列,代码如下:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return (fibonacci(n-1) + fibonacci(n-2))
# 测试
n_terms = 10
if n_terms <= 0:
print("输入正整数")
else:
print("斐波那契数列:")
for i in range(n_terms):
print(fibonacci(i))
```
在这个代码中,我们定义了一个名为 `fibonacci` 的函数,该函数接受一个整数 `n` 作为输入,并使用递归的方式计算斐波那契数列的第 `n` 个数。当 `n` 小于或等于 1 时,我们返回 `n`。否则,我们递归地调用 `fibonacci` 函数来计算前两个数的和,直到计算到第 `n` 个数为止。
在主程序中,我们设置了一个变量 `n_terms`,它表示我们要计算多少个斐波那契数列的值。如果 `n_terms` 小于等于 0,则打印出错误信息。否则,我们使用 `for` 循环来迭代计算前 `n_terms` 个斐波那契数列的值,并将它们打印出来。
阅读全文