Children’s Queue ：（java 递推）

import java.util.*;
import java.math.*;
import java.io.*;
import java.lang.*;
import java.text.*;
class Main
{
      public static void main(String []args)
      {
          int n,i;
          Scanner cin=new Scanner(System.in);
          BigInteger a[]=new BigInteger[1010];
          while(cin.hasNext())
          {
                a[1]=BigInteger.valueOf(1);
              a[2]=BigInteger.valueOf(2);
              a[3]=BigInteger.valueOf(4);
              a[4]=BigInteger.valueOf(7);
              n=cin.nextInt();
              for(i=5;i<=1000;i++)
              {
                  a[i]=a[i-1].add(a[i-2].add(a[i-4]));
              }
              System.out.println(a[n]);
          }
      }
}