用递归函数输出斐波那契数列第n项
时间: 2024-05-08 10:20:50 浏览: 100
C语言用递归法计算Fibonacci(斐波拉契)数列的第n项。
好的,以下是递归函数输出斐波那契数列第n项的代码:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
```
其中,当n为0或1时,斐波那契数列的第n项为n;否则,斐波那契数列的第n项为前两项之和。因此,在递归函数中,当n为0或1时,直接返回n;否则,返回前两项之和。
阅读全文