懒得写矩阵快速幂了

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