n = int(input()) g = [[0] * 2 for _ in range(n)] g[0] = [0, 1] for i in range(1, n): g[i][0] = g[i-1][0] + g[i-1][1] g[i][1] = g[i-1][0] print(*g, sep = '\n') print(g[n-1][0] + g[n-1][1])
dp + 이차원 배열