hzCPPOJ

递归复习-01翻硬币

时间限制:  1 s      内存限制:   128 MB
提交:25     正确:17     分值:97

题目描述

一摞硬币共有m枚,每一枚都是正面朝上。取下最上面的一枚硬币,将它翻面后放回原处。然后取下最上面的2枚硬币,将他们一起翻面后再放回原处。再取3枚,取4枚……直至m枚。然后再从这摞硬币最上面的一枚开始,重复刚才的做法。这样一直做下去,直到这摞硬币中的每一枚又都是正面朝上为止。

输入

仅有的一个数字是这摞硬币的枚数m,0<m<50。

输出

为了使这摞硬币中的每一枚又都是正面朝上所必需翻的次数。

样例

样例输入:
30
样例输出:
899