[ループ]バージン9095:1,2,3ガ

3日間

4日間

#include <stdio.h>

int cnt = 0;

int plus(int n, int g);
int main()
{
	int Case = 0;
	scanf(" %d", &Case);
	for (int i = 0; i < Case; i++)
	{
		int input = 0;
		scanf(" %d", &input);
		plus(0, input);
		printf("%d\n", cnt);
		cnt = 0;
	}
}

int plus(int n, int g)
{
	if (n > g)
	{
		return 0;
	}
	else if (n == g)
	{
		cnt++;
		return 0;
	}
	else {
		for (int i = 1; i < 4; i++)
		{
			plus(n + i, g);
		}
	}
}