if __name__ == "__main__":
    n = int(input())
    F = [1, 1]
    for i in range(n-1):
        F.append(F[-2]+F[-1])
    print(F[n]) if __name__ == "__main__":
    n = int(input())
    F = [1, 1]
    for i in range(n-1):
        F.append(F[-2]+F[-1])
    print(F[n]) __name__ == "__main__" __name__ "__main__" n = int(input()) n int(input()) int input() input F = [1, 1] F [1, 1] 1 1 for i in range(n-1):
        F.append(F[-2]+F[-1])
     i range(n-1) range n-1 n 1 F.append(F[-2]+F[-1]) F.append F append F[-2]+F[-1] F[-2] F -2 F[-1] F -1 print(F[n]) print F[n] F n F = [1, 1] [1, 1] F n = int(input()) int(input()) n
if __name__ == "__main__":
    n = int(input())
    F = [1, 1]
    for i in range(n-1):
        F.append(F[-2]+F[-1])
    print(F[n])