c.cpp

这是上海题的acm决赛题

#include <fstream>
#include <iostream>

using namespace std;

ifstream fin("c.in");

const int MAX = 20;

int f[MAX] = {0};

main() {
	int i, j;
	for (f[0] = 1, i = 1; i < MAX; i++) 
		for (j = 1; j <= 3; j++)
			if (i >= j)
				f[i] += f[i - j];
				
	int T, n;
	for (fin >> T; T--;) {
		fin >> n;
		cout << f[n] << endl;		
	}
	
	return 0;	
}