斐波那契数列递归函数实现
时间: 2024-01-16 12:18:45 浏览: 90
Java递归实现斐波那契数列
以下是Python中实现斐波那契数列的递归函数的例子:
```python
def fibonacci(n):
if n <= 0:
return "输入的数字必须大于0"
elif n == 1:
return 0
elif n == 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
# 调用递归函数计算斐波那契数列的第10个数
result = fibonacci(10)
print("斐波那契数列的第10个数是:", result) # 输出:34
```
在上面的例子中,我们定义了一个递归函数`fibonacci`,它接受一个参数`n`表示要计算的斐波那契数列的第几个数。递归函数的基本思想是,当`n`小于等于2时,直接返回0或1;否则,递归地调用`fibonacci`函数来计算前两个数的和。最后,我们调用`fibonacci`函数计算斐波那契数列的第10个数,并将结果打印出来。
阅读全文