[백준-BOJ] 9095

www.acmicpc.net/problem/9095

9095번: 1, 2, 3 더하기

#include <stdio.h>

int T, N;
int dp[12];
int solve(int num) {
	if (num == 0) {
		return 1;
	}
	if (num < 0) {
		return 0;
	}
	int &ret = dp[num];
	if (ret != 0) {
		return ret;
	}
	return ret = solve(num - 1) + solve(num - 2) + solve(num - 3);
}
int main()
{
	//freopen("input.txt", "r", stdin);
	scanf("%d", &T);
	for (int tc = 0; tc < T; tc++) {
		scanf("%d", &N);
		
		//int ret = solve(0, 1) + solve(0, 2) + solve(0, 3);
		printf("%d\n", solve(N));
	}
	
    return 0;
}