给定任意整数 n , 返回斐波那契数列第 n 个值。(斐波那契数列定义: 第1项和第2项都为1,从第3项开始,每一项都等于前两项之和。)
时间: 2024-02-28 19:57:39 浏览: 61
Fibonacci Finder:该程序在斐波那契数列中查找项。-开源
好的,这是一个计算斐波那契数列第 n 个值的问题。以下是一个简单的 Python 代码实现:
```python
def fibonacci(n):
if n <= 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
```
该函数接受一个整数 n 作为输入,并返回斐波那契数列中第 n 个值。如果 n 小于或等于 2,则返回 1。否则,返回斐波那契数列中第 n-1 项和第 n-2 项的和。
阅读全文