BJUTACM s012:上台阶

基础递归题，不过数据规模是不是没有故意卡人？

题目链接

#include <iostream>
using namespace std;
int count=0;
void dfs(int n)
{
	if(n<0)	return ;
	if(n==0)
	{
		count++;
		return ;
	}
	dfs(n-1);
	dfs(n-2);
	dfs(n-3);
}
int main(void)
{
	while(1)
	{
		count = 0;
		int t;
		scanf("%d",&t);
		if(t==0)	return 0;
		dfs(t);
		printf("%d\n",count); 
	} 
}