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))