本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下: f(n)=f(n−2)+f(n−1) (n≥3),其中f(1)=1,f(2)=1。
时间: 2023-12-15 13:06:34 浏览: 138
递归求fabonacci数列 pta.zip
好的,我可以帮您实现求Fabonacci数列项的函数。以下是 Python 代码实现:
```python
def fabonacci(n):
if n <= 2:
return 1
else:
return fabonacci(n-1) + fabonacci(n-2)
```
您可以输入一个正整数 n,然后调用该函数 fabonacci(n) 即可得到 Fabonacci 数列的第 n 项的值。
阅读全文