本题要求实现求Fibonacci(斐波那契)数列项的函数。Fibonacci数列的定义如下: f(n)=f(n−2)+f(n−1) (n≥3),其中f(1)=1,f(2)=1。 函数接口定义: 函数接口: f(n) 函数f应返回第n个Fibonacci数。题目保证输入输出在整型范围内。建议用递归实现。 裁判测试程序样例:
时间: 2023-12-14 12:05:37 浏览: 342
c#斐波那契数列(Fibonacci)(递归,非递归)实现代码
5星 · 资源好评率100%
可以使用递归方式实现求Fibonacci数列项的函数,如下:
```python
def fibonacci(n):
if n <= 2:
return 1
else:
return fibonacci(n-2) + fibonacci(n-1)
```
这个函数使用了递归的方式来计算Fibonacci数列的第n个项。如果n小于等于2,则直接返回1,否则返回前两项的和。
您可以像这样调用它:
```python
print(fibonacci(1)) # 输出1
print(fibonacci(2)) # 输出1
print(fibonacci(3)) # 输出2
print(fibonacci(4)) # 输出3
print(fibonacci(5)) # 输出5
```
这将分别输出Fibonacci数列中的第1、2、3、4、5项。
阅读全文