动态规划

递归实现:

private int dg(int n){

        if (n==0){
            return 0;
        }

        if (n==1){
            return 1;
        }

        return dg(n-1)+dg(n-2);

    }

 

动态规划实现:

private int gh(int n){

        if (n==0){
            return 0;
        }

        if (n==1){
            return 1;
        }

        int startNumber=0,endNumber=1,newNumber=0;

        for (int a=0;a<n-1;a++){

            newNumber=startNumber+endNumber;

            startNumber=endNumber;

            endNumber=newNumber;

        }

        return newNumber;

    }