动态规划走楼梯粒子的表示

public class test_4{
    public static void main(String[] args){
        System.out.println(fun_1(39));
        System.out.println(fun_2(1000,makeArry(1000)));
        System.out.println(fun_3(1000));
    }
    public static int fun_1(int n){

        if(n==0||n==1 )
            return 1;
        return fun_1(n-1)+fun_1(n-2);
    }
    public static long fun_2(int n,long[] arry){
        long stime = System.nanoTime();
        if(arry[n] != -1)
            return arry[n];
        long ans=0;
        if(n==0||n==1 )
            ans=1;
        else
            ans = fun_2(n-1,arry)+fun_2(n-2,arry);
         arry[n]=ans;
         return ans;
        
    }
    public static long fun_3(int n){
        long stime = System.nanoTime();
        long[] arry = new long[n+1];
        arry[0]=1;
        arry[1]=1;
        for(int i=2 ;i<=n;i++){
            arry[i]=arry[i-1]+arry[i-2];
        }
        return arry[n];
    }
    public static long[] makeArry(int n){
        long[] arry=new long[n+1];
        for(int i=0;i<=n;i++){
            arry[i]=-1;
        }
        return arry;
    }
}