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