백준 9625 BABBA

tmp=[[1,0],[0,1]]
for i in range(2,46):
    tmp.append([ tmp[i-1][1] ,tmp[i-1][1]+tmp[i-1][0] ]    )
n=int(input())
print(*tmp[n])

처음 접근한 방식은
단순히 문제대로 문자열을 replace() 함수를 사용해서 변환하고 A,B 숫자를 세려했더니 시간초과가 나와서

A,B 개수의 점화식을 구하는 방식으로 구현했습니다.

점화식은 피타고라스 할아버지가 와도 눈으로 보고 바로 떠오르기 어렵기 때문에
손으로 반복문을 따라가면서 값을 적어나가보면 점화식 구할수있습니당