DP | 점화식 유도

1. 몇 개의 작은 문제들을 해결하면서 규칙성을 찾아낸다.
2. 이로부터 점화식을 유도한다.
3. 상향식으로 구현한다.
4. 규칙성을 찾을 때는 n-2번째와 n-1번째의 관계가 어떻게 되는지 파악한다.

📌 예제. 타일링(백준 11726)