https://school.programmers.co.kr/learn/courses/30/lessons/12900 모범 답안 def solution(n): a, b = 1,1 for i in range(n): a, b = b, a+b return a 동적 계획법의 문제이다. 동적 계획법의 핵심은 점화실을 찾는 것이다. 점화식을 찾기 위해 예를 보면, n = 1: 1 ...................................... -> 1 n = 2: 11, 2 ................................. -> 2 n = 3: 111, 21, 12 ........................ -> 3 n = 4: 1111, 211, 112, 121, 22 ....... -> 5 여기서..