https://www.acmicpc.net/problem/9625
n = int(input())
a, b = 1, 0
for i in range(n):
a, b = b, a + b
print(a, b)
풀이
A는 B로 변하고 B는 BA로 변한다.
A가 기본으로 주어지고 그 다음 순서를 나열하면
B A = 0, B = 1
BA A = 1, B = 1
BAB A = 1, B = 2
BABBA A = 2, B = 3
BABBABAB A = 3, B = 4
다이나믹 프로그래밍으로 풀면
A의 값은 전 순서의 B의 값은 가지고
B는 A의 값과 B의 값 합을 나타낸다