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

题目链接：https://leetcode-cn.com/problems/get-maximum-in-generated-array/

题意：

给你一个整数 n 。按下述规则生成一个长度为 n + 1 的数组 nums ：

nums[0] = 0
nums[1] = 1
当 2 <= 2 * i <= n 时，nums[2 * i] = nums[i]
当 2 <= 2 * i + 1 <= n 时，nums[2 * i + 1] = nums[i] + nums[i + 1]
返回生成数组 nums 中的 最大 值。 

class Solution {
public:
    int getMaximumGenerated(int n) {
        vector<int> vct;//建一个向量
        vct.emplace_back(0);//定义初始值
        vct.emplace_back(1);
        if(n<2) return vct[n];//小于2就返回初始值
        int maxn = 0;//定义最大值
        for(int i=2;i<=n;i++)//遍历枚举
        {
            if(i%2==0)//偶数就nums[2 * i] = nums[i]
                vct.emplace_back(vct[i/2]);
            else//奇数就nums[2 * i + 1] = nums[i] + nums[i + 1]
                vct.emplace_back(vct[i/2]+vct[i/2+1]);
            maxn = max(maxn,vct[i]);//更新最大值
        }
        return maxn;//返回最大值
    }
};