写一个python的递归代码
时间: 2024-02-04 12:02:04 浏览: 69
Python递归算法
好的,以下是一个简单的 Python 递归代码示例,用于计算斐波那契数列的第 n 个数字:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return (fibonacci(n-1) + fibonacci(n-2))
# 测试
n = 10
print("斐波那契数列的第", n, "个数字是:", fibonacci(n))
```
该代码定义了一个名为 `fibonacci` 的递归函数,它接受一个参数 `n`,表示要计算的斐波那契数列的数字位置。如果 `n` 小于等于 1,则返回 `n`。否则,该函数递归地调用自身,直到计算得到结果。
在测试部分,我们将 `n` 设置为 10,并使用 `print` 函数输出结果。该代码将输出:`斐波那契数列的第 10 个数字是: 55`。
阅读全文