（C语言）卖鸭子！

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

int main(int argc, const char *argv[])
{
	int i;
	printf("一共有%d只鸭子。\n",fun(8));
	for(i=7;i>=1;i--){
		printf("第%d个村子卖出了%d只\n",8-i,fun(i+1)-fun(i));
	}

	return 0;
}

int fun(int n){
	if(n<=1)
		return 2;
	else
		return (fun(n-1)+1)*2;
}