Children’s Queue

import java.util.*;
 import java.math.*;
 public class Main
 {
     public static void main(String []args)
     {
         Scanner cin=new Scanner(System.in);
         int i,n;
         while(cin.hasNext())
         {    
             n=cin.nextInt();
             BigInteger s1 = BigInteger.valueOf(1);
             BigInteger s2 = BigInteger.valueOf(2);
             BigInteger s3 = BigInteger.valueOf(4);
             BigInteger s4 = BigInteger.valueOf(7);
             BigInteger s5 = BigInteger.valueOf(12);
             if(n==1)
              System.out.println(s1);
              else if(n==2)
               System.out.println(s2);
               else if(n==3)
                System.out.println(s3);
                else if(n==4)
                 System.out.println(s4);
                 else
                 {
             for(i=5;i<=n;i++)
             {
                 s5 = s4.add(s3.add(s1));
                 s1=s2;
                 s2=s3;
                 s3=s4;
                 s4=s5;
             }
             System.out.println(s5);  
             }  
         }
     }
 }

这个题的规律真难找，我承认，我自己找的时候真没找出来，主要是自己有些结果错了，导致规律没找出来，自己真不细心呢！还是说一句，这个规律坑死我了！！