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

示例 1：
输入：n = 7
输出：3
解释：根据规则：
  nums[0] = 0
  nums[1] = 1
  nums[(1 * 2) = 2] = nums[1] = 1
  nums[(1 * 2) + 1 = 3] = nums[1] + nums[2] = 1 + 1 = 2
  nums[(2 * 2) = 4] = nums[2] = 1
  nums[(2 * 2) + 1 = 5] = nums[2] + nums[3] = 1 + 2 = 3
  nums[(3 * 2) = 6] = nums[3] = 2
  nums[(3 * 2) + 1 = 7] = nums[3] + nums[4] = 2 + 1 = 3
因此，nums = [0,1,1,2,1,3,2,3]，最大值 3

示例 2：
输入：n = 2
输出：1
解释：根据规则，nums[0]、nums[1] 和 nums[2] 之中的最大值是 1

示例 3：
输入：n = 3
输出：2
解释：根据规则，nums[0]、nums[1]、nums[2] 和 nums[3] 之中的最大值是 2
 
提示：
0 <= n <= 100

class Solution {
public:
    int getMaximumGenerated(int n) {
        if(n <= 1) return n;
        vector<int> arr(n+1);
        arr[0] = 0;
        arr[1] = 1;
        int ans = 0;
        for(int i = 1; i <= n; i++)
        {
            if(2*i >= 2 && 2*i <= n)
            {
                arr[2*i] = arr[i];
                ans = max(ans, max(arr[i], arr[2*i]));
            }
            if(2*i+1 >= 2 && 2*i+1 <= n)
            {
                arr[2*i+1] = arr[i]+arr[i+1];
                ans = max(ans, max(arr[i], arr[2*i+1]));
            }
            else
                break;
        }
        return ans;
    }
};