本题要求实现求fabonacci数列项的函数。fabonacci数列的定义如下:\n\nf(n)=f(n−2)+f(n−1) (n≥3),其中f(1)=1,f(2)=1。python
时间: 2023-05-02 14:03:57 浏览: 93
C语言程序设计-用函数求fibonacci数列前n项的和;说明:fibonacci数列为数列的第一项值为1,第二项
5星 · 资源好评率100%
本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下:
f(n) = f(n-2) + f(n-1) (n≥3),其中f(1)=1,f(2)=1。
以下是Python实现:
```python
def fabonacci(n):
if n == 1 or n == 2:
return 1
return fabonacci(n-2) + fabonacci(n-1)
```
阅读全文