问题 T: 【百题】【提高】数的计数-递推/递归内循环计数+记忆化递归
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：185
解决：114
题目描述
我们要求找出具有下列性质数的个数（包括输入的自然数n）。先输入一个自然数n（n≤1000），然后对此自然数按照如下方法进行处理：
不作任何处理；
在它的左边加上一个自然数，但该自然数不能超过原数的一半；
加上数后，继续按此规则进行处理，直到不能再加自然数为止。
不作任何处理；
在它的左边加上一个自然数，但该自然数不能超过原数的一半；
加上数后，继续按此规则进行处理，直到不能再加自然数为止。
输入
自然数n（n≤1000）。
输出
满足条件的数。
样例6（满足条件的数为 6、16、26、126、36、136）
样例6（满足条件的数为 6、16、26、126、36、136）
样例输入 复制
6样例输出 复制
6