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

9095

n을 6까지 구해봤는데 모르겠어서 답을 찾아봤다.
이전의 3가지 경우를 다 더하는 거였다.
점화식 찾기 쉽지 않네..

#include <iostream>
using namespace std;


int arr[12];

int main()
{
	cin.tie(NULL);
	cout.tie(NULL);
	ios::sync_with_stdio(false);

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

	int N;

	cin >> N;

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

	for (int i = 0; i < N; i++)
	{
		int tmp;

		cin >> tmp;

		cout << arr[tmp] << '\n';
	}
}