2021.08.23 签到题
个人思路：
简单的模拟题 不多说
int getMaximumGenerated(int n) {
if(n==0)return 0;
if(n==1)return 1;
if(n==2)return 1;
vector<int> arr(n+1);
arr[0]=0;
arr[1]=1;
int max=1;
for(int i=2;i<n+1;i++){
if(i%2==0){
arr[i]=arr[i/2];
}else arr[i]=arr[i/2]+arr[i/2+1];
if(arr[i]>max)max=arr[i];
}
return max;
}