백준 [ALGORITHM] - BABBA (9625)

동적 계획법을 이용해 해결해야하는 문제이다. 

동적 계획법을 공부하기 위해 풀었는데 난이도도 적당하고 개념을 잘 익히고 응용 할 수 있었다

 

n = int(input())
s =[[0,0] for _ in range(n+1)]
s[0] = [1,0]
s[1] = [0,1]
for i in range(2,n+1):
    s[i][0] = s[i-2][0] +s[i-1][0]
    s[i][1] = s[i-2][1] +s[i-1][1]
s = ' '.join(map(str, s[n]))
print(s)