n = int(input()) a = 1 b = 2 for x in range(n-2): c = a +b a = b b = c print(c)