[알고리즘] 백준9095 1,2,3더하기

풀이

2*N 타일 문제와 동일하게 앞에서부터 경우의 수를 생각해준다. 더해야 하는 것이 1,2,3 밖에 없으니 본인보다 각각 1,2,3만큼 적은거의 합들과 똑같다.

정답