51nod 1062【水题】

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;

typedef long long LL;

const int N=1e5+10;

int a
;
int d
;

void init()
{
d[0]=a[0]=0;
d[1]=a[1]=1;
int Tmax=1;
for(int i=2;i<=N-10;i++)
{
if(i%2)
a[i]=a[i/2]+a[i/2+1];
else
a[i]=a[i/2];
if(a[i]>Tmax)
Tmax=a[i];
d[i]=Tmax;
}
}

int main()
{
int T,n;
init();
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
printf("%d\n",d
);
}
return 0;
}