python编写一个递归函数
时间: 2023-09-19 20:11:12 浏览: 73
递归函数.py
好的,以下是一个简单的递归函数,用来计算斐波那契数列的第n项:
```python
def fib(n):
if n <= 1:
return n
else:
return fib(n-1) + fib(n-2)
```
这个函数实现了斐波那契数列的递归定义,即第n项等于前两项的和。当n等于0或1时,递归终止,直接返回n本身。否则,递归调用fib函数计算前两项的和。
阅读全文