[C++]BOJ 9095 - 1, 2, 3 더하기

dp[i]에는 정수 i를 1, 2, 3의 합으로 나타내는 방법의 수가 담겨있다.
그래서 정수 5를 1, 2, 3의 합으로 나타내는 방법의 수가 궁금하다면, dp[2] + dp[3] + dp[4]가 될 것이다.

#include <iostream>
using namespace std;
int dp[12] = {0, 1, 2, 4};
int main() {
	int n, m;
	cin >> n;
	for(int i = 4; i < 12; i++)
		dp[i] = dp[i - 3] + dp[i - 2] + dp[i - 1];
	for(int i = 0; i < n; i++) {
		cin >> m;
		cout << dp[m] << endl;
	}
}