写一个蓝桥杯数列取值代码

这是一个简单的斐波那契数列取值代码，可以参加蓝桥杯初赛或省选的题目：

n = int(input())
a, b = 1, 1
for i in range(n-2):
    c = a + b
    a = b
    b = c
print(b)

代码解释：

- 输入一个整数 `n`，表示要计算的斐波那契数列的第 `n` 项。
- 初始化前两项为 `1`。
- 循环计算第 `n` 项，每次计算都是将前两项相加，得到新的一项，同时更新前两项的值。
- 输出第 `n` 项的值。

这个代码的时间复杂度为 $O(n)$，因为需要计算前 `n` 项。如果需要多次计算，可以考虑使用记忆化搜索或矩阵快速幂等更高效的算法。