백준 온라인 저지(Baekjoon Online Judge) - 9095 : 1, 2, 3 더하기

https://www.acmicpc.net/problem/9095

9095번: 1, 2, 3 더하기

 

#include <iostream>
using namespace std;

int dp[12] = { 0, };

// 4를 1, 2, 3의 합으로 나타내는 것

int main() {
	int t;
	cin >> t;

	dp[1] = 1;
	dp[2] = 2;
	dp[3] = 4;

	for (int i = 4; i < 11 + 1; i++) {
		dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3];
	}

	for (int i = 0; i < t; i++) {
		int n;
		cin >> n;

		cout << dp[n] << endl;
	}
}