[백준][파이썬]9625번: BABBA

9625번: BABBA

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

www.acmicpc.net

내 풀이

n = int(input())
a = [1]
b = [0]

for i in range(n):
    a.append(b[i])
    b.append(b[i] + a[i])

print(a[-1], end = ' ')
print(b[-1])

조건을 보면 B -> BA, A -> B로 바뀐다.

이는 곧 a[i] 의

A의 개수는 a[i - 1]의 B의 개수

B의 개수는 (a[i - 1]의 A의 개수 + a[i - 1]의 B의 개수)이다.