斐波那契数列递归调用
时间: 2023-11-09 19:02:06 浏览: 75
递归斐波那契数列
斐波那契数列是指:1、1、2、3、5、8、13、21、34、……,即第一项和第项为1,从第三项开始,每一项都等于前两项之和。递归调用是一种常见的实现方式,代码如下:
```python
def fibonacci(n):
if n <= 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
```
这个函数接受一个整数n作为参数,返回斐波那契数列的第n项。
阅读全文