9095:1,2,3더하기
https://www.acmicpc.net/problem/9095
풀이
재귀로 푸니 또 다시 런타임 에러.
그래서 재귀로 풀지 않음
핵심 : 가장 마지막에 1을 더하거나, 2를 더하거나, 3을 더하건
d[n] = d[n-1] + d[n-2] + d[n-3]
https://www.acmicpc.net/problem/9095
재귀로 푸니 또 다시 런타임 에러.
그래서 재귀로 풀지 않음
핵심 : 가장 마지막에 1을 더하거나, 2를 더하거나, 3을 더하건
d[n] = d[n-1] + d[n-2] + d[n-3]