일기 대신 코드 슬쩍

백준 2193번 이친수 본문

코딩테스트/백준(Python)

백준 2193번 이친수

코코자 2023. 3. 25. 01:10
# 백준 2193번 이친수
n = int(input())

d = [[0 for j in range(2)] for i in range(91)]
d[1] = [0,1]
d[2] = [1,0]

for i in range(3,n+1):
    d[i][0] = d[i-1][0] + d[i-1][1]
    d[i][1] = d[i-1][0]

print(d[n][0]+d[n][1])