一个人赶着鸭子去每个村庄卖，每经过一个 村子卖去所赶鸭子的一半又一只。 这样他经过了 七个村子后还剩 两只鸭子，问问他出发时共赶多少只鸭子?经过每个村子卖出多少只鸭子?

 递归：

#include <stdio.h>
int function(int n);

int main(int argc, const char *argv[])
{
	int n;
	scanf("%d",&n);
	printf("%d\n",function(n));
	return 0;
}
int function(int n)
{
	if(n==1)
		return 2;
	return 2*(function(n-1)+1);
}