2338 - 【基础】数的计数

输入一个自然数n(n<=100),然后对自然数按照如下方法进行处理:

在该自然数的左侧加上一个自然数,但加上的数不能超过n的一半;

加上数后继续按此规则处理,直到不能再添加自然数为止; 请问按照这样的方法添加数,能够产生多少个新数?

例如:n=6,则左侧添加数的方案有

16

26

126

36

136

共能够产生5个新数。

输入

一个整数n(n<=100)

输出

按照规则能够产生的新数的个数

样例

输入

6

输出

5

来源

递归

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题