백준 9625번 BABBA

A와 B의 개수가 이전에 영향을 받는 단순한 dp다

 

 

import sys

n=int(sys.stdin.readline().rstrip())
v=[[0]*2 for _ in range(n+1)]
v[0][0]=1
for i in range(1,n+1):
    v[i][0]=v[i-1][1]
    v[i][1]=v[i-1][0]+v[i-1][1]
print(*v[n])