[백준/파이썬]9625번 BABBA

-코드

t = int(input())
arr = [0, 1]
for i in range(2, t + 1):
    arr.append(arr[i - 2] + arr[i - 1])
print(arr[t - 1], arr[t])

처음에 문제가 이해가 되지 않아 찾아보니 A와 B의 숫자를 따로 보니 피보나치수열과 같다는 것을 알고 코드를 작성한 뒤 arr을 체크 하여 출력을 정하여 해결을 하였습니다.