198. House Robber

子问题每次选不选最后一个 写出递归式

public class Solution {

    public int rob(int[] nums) {
        int a=0;
        int b=0;
        for(int i=0;i<nums.length;i++){
            if(i%2==0){
                a=Math.max(a+nums[i],b);
            }
            else{
                b=Math.max(b+nums[i],a);
            }
        }
        return Math.max(a,b);
    }
}