NOIP2001数的计算（普及组T1）————数学，递归，递推

题解：本题可寻找规律，a(i)(偶数)=a(i-1)+a(i/2),a(i)(奇数)=a(i-1)
代码如下：

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