小Y吃苹果

发布时间: 2018年4月15日 22:42   时间限制: 1000ms   内存限制: 128M

小Y买了很多苹果,但他很贪吃,过了几天一下就吃剩一只了。每一天小Y会数出自己的苹果个数$X$,如果$X$是偶数,他就会吃掉$\frac{X}{2}$只苹果;如果$X$是奇数,他就会吃掉$\frac{X+1}{2}$只苹果。

你知道现在苹果只剩下一只,并且小Y是在$N$天前买的苹果,现在小Y想知道在那天买了多少苹果。当然,可能性不止一种,你只需要求出他买的苹果数量有多少种可能。

输入数据只有一个整数$N$,表示小Y在$N$天前买了苹果。($1 \le N \le 20$)

输出一个整数,表示可能的数量种数。

复制
1
2

2018

埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛