def main():
    N = int(input())
    steps = [1] * N
    steps[1] = 2
    for i in range(2, N):
        steps[i] = steps[i-1] + steps[i-2]
    print(steps[-1])

if __name__ == "__main__":
    main()