Hat's Fibonacci

import java.lang.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.io.*;
class Main
{
    public static void main(String []args)
    {
        int n,i;
        BigInteger a1,a2,a3,a4,a5;
        Scanner cin=new Scanner(System.in);
        while(cin.hasNext())
        {
            a1=BigInteger.valueOf(1);
            a2=BigInteger.valueOf(1);
            a3=BigInteger.valueOf(1);
            a4=BigInteger.valueOf(1);
            a5=BigInteger.valueOf(1);
            n=cin.nextInt();
            for(i=5;i<=n;i++)
            {
                a5=a4.add(a3.add(a2.add(a1)));
                a1=a2;
                a2=a3;
                a3=a4;
                a4=a5;
            }
            System.out.println(a5);
        }
    }
}

//也可以用数组，初始化可以省一些。