51nod 序列中的最大数

有这样一个序列a：

a[0] = 0

a[1] = 1

a[2i] = a[i]

a[2i+1] = a[i] + a[i+1]

 

输入一个数N，求a[0] - a[n]中最大的数。

a[0] = 0, a[1] = 1, a[2] = 1, a[3] = 2, a[4] = 1, a[5] = 3, a[6] = 2, a[7] = 3, a[8] = 1, a[9] = 4, a[10] = 3。

例如：n = 5，最大值是3，n = 10，最大值是4。

输入：

第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10)
第2 - T + 1行：T个数，表示需要计算的n。（1 <= n <= 10^5)

输出：

共T行，每行1个最大值。

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int a[100000];
int  fun(int n){
    a[0]=0,a[1]=1;
    int maxsum=0;
    for(int i=2;i<=n;i++){
        if(i%2!=0){
            a[i]=a[i/2]+a[(i/2)+1];
            if(a[i]>maxsum){
                maxsum=a[i];
            }
        }
        else{
            a[i]=a[i/2];
            if(a[i]>maxsum){
                maxsum=a[i];
            }
        }
    }
    return maxsum;
}
int main(){
    int n,t;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>t;
        cout<<fun(t)<<endl;
    }

}

题目比较简单，根据函数关系列个函数就可以