数的计数(Noip2001)

题目描述】

我们要求找出具有下列性质数的个数（包括输入的自然数n）。先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理：

不作任何处理；

在它的左边加上一个自然数，但该自然数不能超过原数的一半；

加上数后，继续按此规则进行处理，直到不能再加自然数为止。

【输入】

自然数n(n≤1000)。

【输出】

满足条件的数。

【输入样例】

6

【输出样例】

6

【提示】

【样例解释】

满足条件的数为如下所示：

6
16  
26
126
36
136

 这道题可以用递归或者递推来做，以下是递推方法

#include<bits/stdc++.h>
#include <cmath>
using namespace std;
int xb[1004];
int main(){
   int n;
   cin>>n;
   xb[1]=1;xb[2]=2;
   for(int i=3;i<=n;i++){
      if(i%2==0)xb[i]=xb[i-1]+xb[i/2];
      else xb[i]=xb[i-1];
   }cout<<xb[n];
   return 0;
}

郫人只是个初学者很多地方处理的都不是很好，这个方法也是没看清分类无意间摸索出来的。如果有大神有更好的方法欢迎指点，也可以留言在评论区让我开开眼界。不喜勿喷，谢谢！