def fib_cycle(a):
    fib1 = 1                    #Первое число Фибоначчи = 1
    fib2 = 1                    #И второе число Фибоначчи = 1
    i = 2                       #Т.к. мы начинаем с третьего числа, а знак цикла <, то счетчик цикла = 2
    while i < a:
        fib_sum = fib1 + fib2               #Любое число в последовательности Фибоначчи = сумме двух предыдущих
        fib1, fib2 = fib2, fib_sum          #Переприсваиваем
        i += 1                              #Добавляем 1 к счетчику
    return fib_sum                          #Возвращаем конечное значение
print(fib_cycle(int(input())))