백준 2193 이친수

gmlwlswldbs·2021년 9월 15일
0

코딩테스트

목록 보기
12/130
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 + 이차원 배열

0개의 댓글