#include <iostream>
using namespace std;
/*鸭子知多少：
有人赶着鸭子去每个村庄卖，
每经过一个村庄卖去鸭子的一半又2只
最后经过n个村庄还剩2只鸭子，
问他出发时共赶了多少只鸭子
看他卖出多少只，再加上最后这2只就行
*/
int n;
int sum;
int yy(int m){
if(m==0)
return 2;
int d=(yy(m-1)+2)*2;
return d;
}
int main(){
int n;
while(cin>>n){
sum=0;
cout<<yy(n)<<endl;
}
return 0;
}
原文：http://www.cnblogs.com/wintersong/p/4898739.html