1307 - 数的计数
题目描述
输入一个自然数 n（n \le 100），然后对自然数按照如下方法进行处理：
在该自然数的左侧加上一个自然数，但加上的数不能超过 n 的一半；
加上数后继续按此规则处理，直到不能再添加自然数为止；
请问按照这样的方法添加数，能够产生多少个新数？
例如：n=6 ，则左侧添加数的方案有。
16
26
126
36
136
共能够产生 5 个新数。
输入
一个整数 n（n \le 100）。
输出
按照规则能够产生的新数的个数。
样例
输入
6
输出
5
来源
递归
标签
