[BOJ] 9625. BABBA(🥈, DP)

📝 문제

⭕️ 풀이

✅ B → BA 이므로 이전 B의 개수 = 이후 A, B의 개수
✅ A -> B 이므로 이전 A의 개수 = 이후 B의 개수

B는 이전 A의 개수 + B의 개수이고,
A는 이전 B의 개수

# BABBA

K = int(input())
dp = [[0, 0] for _ in range(K+1)]

dp[0] = [1, 0]

for i in range(1, K+1):
    dp[i][0] = dp[i-1][1]
    dp[i][1] = dp[i-1][0] + dp[i-1][1]

print(*dp[K])