- n의 값을 점점 늘려가면서 규칙을 찾았고 규칙을 바탕으로 점화식을 세워 문제를 해결할 수 있었다.
# import sys
# input = sys.stdin.readline
tile = [0] * 251
while True:
try:
N = int(input())
tile[0] = 1
tile[1] = 1
tile[2] = 3
if N == 0:
print(tile[0])
elif N == 1:
print(tile[1])
elif N == 2:
print(tile[2])
else:
for i in range(3, N+1):
tile[i] = tile[i-1] + 2 * tile[i-2]
print(tile[N])
except EOFError:
break