用以下方式构造数列: 数列的第一个和第二个数都为 1，接下来每个数都等于前面 2 个数之和。给出一个正整数 a，要求数列中第 a 个数对 1000 取模的结果是多少。(斐波拉契数列) 输入

a，输出第 a 个斐波那契数对 1000 取模的结果。您可以使用以下代码来解决此问题：

a = int(input())

# 初始化斐波那契数列的前两个元素
fib = [1, 1]

# 生成第 a 个斐波那契数
for i in range(2, a):
    fib.append(fib[i - 1] + fib[i-2])

# 取模并输出结果
print(fib[a-1] % 1000)