def cal_num(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return cal_num(n-1)+cal_num(n-2)

num = eval(input())
print(cal_num(num))