题解 | 牛牛学数列6

#include <stdio.h>

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