编写一个函数,用递归的方法实现斐波那契数列
时间: 2024-03-16 12:46:21 浏览: 33
递归方法实现斐波那契数列_递归方法实现斐波那契数列_python_源码
好的,以下是用递归实现斐波那契数列的函数:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return (fibonacci(n-1) + fibonacci(n-2))
```
这个函数接受一个整数作为参数,返回斐波那契数列中对应位置的数。如果参数小于等于1,直接返回该参数。如果参数大于1,就返回前两个斐波那契数列数的和,即调用自身两次并将结果相加。
阅读全文