hdu 2018 java版

找规律，公式:f(n) = f(n - 1) + f(n - 3) (n>3)

import java.util.Scanner;
//f(n) = f(n - 1) + f(n - 3)
public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        while (in.hasNext()){
            int n=in.nextInt();
            int arr[]=new int[56];
            if(n==0) break;
            arr[1]=1;
            arr[2]=2;
            arr[3]=3;
            if(n<=3)
                arr[n]=n;
            for(int i=4;i<arr.length;i++){
                arr[i]=arr[i-1]+arr[i-3];
            }
            System.out.println(arr[n]);
        }
    }
}