PTA7-1-4 斐波那契数列的询问
时间: 2024-09-14 18:09:27 浏览: 54
### 递归求解 Fibonacci 数列 pta
斐波那契数列是一个非常著名的数列,它的每一项都是前两项之和,通常定义为:
F(0) = 0, F(1) = 1
F(n) = F(n-1) + F(n-2) 对于 n > 1
在这个问题中,可能需要你根据题目要求实现一个斐波那契数列的查询功能,例如输入一个正整数n,返回斐波那契数列中的第n项。实现这样的查询可以通过递归或者循环的方式来完成。
以下是通过循环实现斐波那契数列第n项查询的一种方法:
```python
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
a, b = 0, 1
for i in range(2, n + 1):
a, b = b, a + b
return b
# 使用示例
print(fibonacci(10)) # 输出第10项的值
```
这段代码首先检查n是否小于等于0,如果是则返回0;如果n为1,则返回1。对于其他情况,使用两个变量a和b分别存储前两项的值,通过循环计算出第n项的值并返回。
阅读全文