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

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

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

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

    print(F[n])