[백준] Class3-1,2,3 더하기 C++ 9095번

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

9095번: 1, 2, 3 더하기

#include <iostream> 
using namespace std;

int main()
{
	int dp[12] = {0,1,2,4,};
	int t;
	cin >> t;
	for (int i = 4; i <= 11; i++)
	{
		dp[i] = dp[i - 3] + dp[i - 2] + dp[i - 1];
	}

	while (t--)
	{
		int n;
		cin >> n;
		cout << dp[n] << '\n';
	}

	return 0;
}

규칙: n=1일때 1, n=2일때 2, n=3일때 4, n=4일때 7, n=5일때 13, ... 을 점화식으로 옮기면 dp[n]=dp[n-3]+dp[n-2]+dp[n-1]이 된다.