递归求fabonacci数列第30项
时间: 2023-06-29 08:21:06 浏览: 118
利用递归函数求解Fibonacci数列
5星 · 资源好评率100%
好的,我可以使用递归函数来求解fabonacci数列第30项。Fabonacci数列的定义是:第n项为前两项之和,即F(n) = F(n-1) + F(n-2),其中F(1) = 1,F(2) = 1。
下面是一个递归函数的示例代码:
```python
def fabonacci(n):
if n == 1 or n == 2:
return 1
else:
return fabonacci(n-1) + fabonacci(n-2)
```
使用该函数来求解fabonacci数列的第30项,只需调用该函数并传入参数30即可:
```python
print(fabonacci(30))
```
输出结果为: 832040
因此,fabonacci数列的第30项为832040。
阅读全文