HDU 1250 Hat's Fibonacci JAVA大数

类似于斐波那契，给一个递推公式，求n项

import java.math.BigInteger;
import java.util.*;

public class Main{
    @SuppressWarnings("null")
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        while(in.hasNext()) {
            int n=in.nextInt();
            if(n<=4) {
                System.out.println(1);
                continue;
            }
            BigInteger a,b,c,d,sum;
            sum=new BigInteger("0");
            a=new BigInteger("1");
            b=new BigInteger("1");
            c=new BigInteger("1");
            d=new BigInteger("1");
            for(int i=5;i<=n;i++) {
                sum=new BigInteger("0");
                sum=sum.add(a);
                sum=sum.add(b);
                sum=sum.add(c);
                sum=sum.add(d);
                a=b;
                b=c;
                c=d;
                d=sum;
            }
            System.out.println(sum);
        }
    }

}