题目描述】
我们要求找出具有下列性质数的个数（包括输入的自然数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;
}郫人只是个初学者很多地方处理的都不是很好，这个方法也是没看清分类无意间摸索出来的。如果有大神有更好的方法欢迎指点，也可以留言在评论区让我开开眼界。不喜勿喷，谢谢！
标签：Noip2001,int,自然数,样例,xb,计数,include,输入 From： https://blog.csdn.net/wflxbdcyy/article/details/139689336