LeetCode 1646. 获取生成数组中的最大值

题目链接：

力扣https://leetcode-cn.com/problems/get-maximum-in-generated-array/

class Solution {
    public int getMaximumGenerated(int n) {
if(n == 0) return 0;
        if(n == 1) return 1;
        int[] nums = new int[n + 1];
        nums[0] = 0;
        nums[1] = 1;
        int max = 0, i;
        for(i = 2; i <= n; i++){
            if(i % 2 == 0) nums[i] = nums[i / 2];
            else nums[i] = nums[(i - 1) / 2] + nums[(i - 1) / 2 + 1];
            max = Math.max(max, nums[i]);
        }
        return max;
    }
}