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
}