240417 [BOJ/백준] 9625. BABBA

9625번: BABBA

상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했

www.acmicpc.net

K = int(input())

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

print(*dp[K])

다들 DP문제 조금은 쉽게 접했으면 하는 마음에 골랐던 문젠데 너무 쉬운거였나보다... 규칙만 찾으면 바로 풀 수 있던 문제였다. 그래도 좋아~~~~ 바로 성공!ㅎㅎ

sojeong