取石子

Problem Description

X虽然很爱学习，但也有贪玩的时候。现在有N个石子，X每次可以取一个，两个，或三个。问一共有多少种不同的方法可以将这些石子取完。
对于两种不同的方法的定义：两种方法取得次数不一样，或者在第i次时取得数目不一样。

Input

多组输入。

每组输入一个整数N(N <=35)，代表一共有N个石子。

Output

对于每组输入，输出一个整数，代表有多少种方案。

Example Input

1
2
35

Example Output

1
2
1132436852

#include <stdio.h>
#include <string.h>
int main()
{
	long long int a[40];
	int i;
	a[1]=1;
	a[2]=2;
	a[3]=4;
	int n;
	while(~scanf("%d",&n))
	{
	for(i=4;i<=n;i++)
	{
		a[i]=(a[i-1]+a[i-2]+a[i-3]);
	}
	printf("%d\n",a[n]);
}
	return 0;
}