题解 | 牛牛学数列6

#include <stdio.h>

int add(int n)
{
	int ret = 0;
	if (n == 1)
		return 0;
	if  (n == 2 || n == 3)
		return 1;
	else
	{
		ret = add(n - 3) + 2 * add(n - 2) + add(n - 1);
		return ret;
	}
}
int main()
{
	int n;
	scanf("%d", &n);
	printf("%d", add(n));
	return 0;
}