1646-Get-Maximum-in-Generated-Array.cpp

class Solution {
public:
    int getMaximumGenerated(int n) {
        vector<int> nums(n+1);
        if (n<=1) return n;
        nums[0]=0;
        nums[1]=1;
        for (int i=2; i<=n; i++) {
            if (i%2==0) {
                nums[i]=nums[i/2];
            } else {
                nums[i]=nums[i/2]+nums[(i/2)+1];
            }
        }
        int max=0;
        for (int i=0; i<=n; i++) {
            if(max<nums[i])
                max=nums[i];
        }
        return max;
    }
};