백준 10844번 : 계단수

L[1] = [1, 2, 3, 4, 5, 6, 7, 8, 9]

L[i]는 L[i-1]에서 이어질 수 있는 경우의 수를 더해서 구한다.

예를 들어 0은 1에서부터 이어지게 되고 1은 0과 2에서 올 수 있다.

 

이제 동적프로그래밍이 익숙해지는 느낌이다.