[BOJ][Python]9625번 풀이

9625번: BABBA

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

www.acmicpc.net

n = int(input())
t = [[] for _ in range(n+1)]
t[0] = [1,0]
for i in range(1,n+1):
    t[i] = [t[i-1][1],t[i-1][0]+t[i-1][1]]
print(*t[n])

이번 문제도 쉽습니다. 오히려 점화식을 찾기 위해서 하나씩 쓰다보면 헷갈릴 수 있는 문제라고 생각해요. A는 B로 바뀌고 B는 BA로 바뀌기 때문에 B는 갯수가 줄지 않고 반대로 A는 기존의 B로 인해서 생기는 것만 체크해주면 쉽게 풀리는 문제입니다.

NoiB