LeetCode-1646获取生成数组的最大值(动态规划)

public int getMaximumGenerated(int n) {
    int maxn = 110;
        int nums[] = new int[maxn];
        nums[0]=0;
        nums[1]=1;
        for(int i=0;i<n+1;i++){
            if( 2*i>=2 && 2*i<=n  ){
                nums[2*i] = nums[i];
            }
            if( 2*i+1 >=2 && 2*i+1<=n ){
                nums[2*i + 1] = nums[i] + nums[i+1];
            }
        }
        int max=0;
        for(int i=0;i<n+1;i++){
            max = Math.max(nums[i],max);
        }
        return max;
    }