a = 1 b = 0 n = int(input()) for i in range(n-1): t = b b += a a = t print(a+b)