//https://leetcode.com/problems/get-maximum-in-generated-array/
int getMaximumGenerated(int n){
int arr[n+1];
arr[0]=0;
arr[1]=1;
for(int k=2;k<n+1;k++)
{
if(k%2==0){
int z=k/2;
arr[k]=arr[z];}
else{
int z=(k-1)/2;
arr[k]=arr[z]+arr[z+1];}
}
return arr[n];
}