hdu Hat's Fibonacci

 1 import java.math.BigInteger;
 2 import java.util.*;
 3 public class Main {
 4     public static void main(String []args)
 5     {
 6         Scanner cin=new Scanner(System.in);
 7         BigInteger a,b,c,d,m;
 8         int n;
 9         while(cin.hasNext()){
10         m=new BigInteger("1");
11         a=new BigInteger("1");
12         b=new BigInteger("1");
13         c=new BigInteger("1");
14         d=new BigInteger("1");
15         n=cin.nextInt();
16         for(int i=5; i<=n; i++)
17         {
18             m=a.add(b);
19             m=m.add(c);
20             m=m.add(d);
21             a=b;
22             b=c;
23             c=d;
24             d=m;
25         }
26         System.out.println(m);
27         }
28     }
29 
30 }
View Code