取石子

PRoblem Description

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

Input

多组输入。

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

Output

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

Example Input

1235
Example Output
12113243685201
 
#include <stdio.h>  
02
int main()  
03
{
04
    int f[36]={1,1,2};  
05
    int i,n;  
06
    while(scanf("%d",&n)!=EOF)  
07
    {  
08
        for(i=3;i<=n;i++)  
09
        f[i]=f[i-1]+f[i-2]+f[i-3];  
10
        printf("%d/n",f[n]);  
11
    }  
12
    return 0;  
13
}