00.求得到最大的价值

 public static int getResult(int index,int[] data){
        if(index>=data.length) return 0;
        int maxValue = data[index];
        int i = index+2;
        //向前走一步,如果可以走则加到value
        int maxValue2 = 0;
        if(i<data.length){
            maxValue +=getResult(i,data);
        }
        //平行走一步
        if(index+1<data.length){
            maxValue2+=getResult(index+1,data);
        }
        maxValue = maxValue>maxValue2?maxValue:maxValue2;
        return maxValue;
    }



    public static void main(String []args){
        int[] data = new int[]{9,8,0,9,8};
        int result = getResult(0,data);
        System.out.println(result);
    }