递归赶鸭子

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

#include <stdio.h>

int fun(int n,int count){//n代表村子数，count代表鸭子数
    if(n==0){
        return count;
    }
    else{
        return fun(n-1,count)*2+2;
    }
}
int main(int argc, const char *argv[])
{
    printf("出发时赶了%d只鸭子\n",fun(7,2));
    for(int i=0;i<7;i++){
        printf("经过第%d个村子卖出了%d只鸭子\n",i+1,fun(7-i,2)-fun(6-i,2));
    }
    return 0;
}