代码如下：

n = int(input())

f = [1, 1]

while len(f) < n:
    f.append(f[len(f) - 1] + f[len(f) - 2])

print(f[n - 1])