A3860. 【递归】【入门】小明同学放鸭子
编程题
入门
知识点
题目描述
小明在编程课上把小红用来写程序的巧克力键盘给吃了，和蔼的编程老师没有让他出去，而是让他去帮王大爷去放鸭子，王大爷也非常信任小明，把所有的鸭子都给了小明去放，所以现在的小明在心不在焉的赶着鸭子，优秀的小明同学每过一个小时会丢掉一半多一个的鸭子，小明经过了n小时剩下最后的一只鸭子，小明最后把这只最后一只鸭子成功的还给了王大爷，问小明出发时一共有多少只鸭子。
输入格式
小明放鸭子的小时数 $n (0 \le n \le 15)$
输出格式
王大爷一共有多少只鸭子
输入输出样例
输入 #1
3
输出 #1
22