hdu Hat's Fibonacci

 import java.math.BigInteger;
 import java.util.*;
 public class Main {
     public static void main(String []args)
     {
         Scanner cin=new Scanner(System.in);
         BigInteger a,b,c,d,m;
         int n;
         while(cin.hasNext()){
         m=new BigInteger("1");
         a=new BigInteger("1");
         b=new BigInteger("1");
         c=new BigInteger("1");
         d=new BigInteger("1");
         n=cin.nextInt();
         for(int i=5; i<=n; i++)
         {
             m=a.add(b);
             m=m.add(c);
             m=m.add(d);
             a=b;
             b=c;
             c=d;
             d=m;
         }
         System.out.println(m);
         }
     }

 }