问题说明

小明在编程课上把小红用来写程序的巧克力键盘给吃了，和蔼的编程老师没有让他出去，而是让他去帮王大爷去放鸭子，王大爷也非常信任小明，把所有的鸭子都给了小明去放，所以现在的小明在心不在焉的赶着鸭子，优秀的小明同学每过一个小时会丢掉一半多一个的鸭子，小明经过了n小时剩下最后的一只鸭子，小明最后把这只最后一只鸭子成功的还给了王大爷，问小明出发时一共有多少只鸭子。

输入格式

小明放鸭子的小时数n

输出格式

王大爷一共有多少只鸭子

3

22

来源/分类

递归