笔试题：循环fork产生的进程数

代码是这样的：

void count(int n){
int i=0;
for(; i<n; i++){
fork();
putchar('*');
fflush(stdout);
}
}

求参数为N时输出的‘*’的个数。

我知道这个肯定是有规律可循的，展开了算很复杂，初步感觉是2^N。

N==1时候，有2个

N==2时候，有6个，不是2^N

N==3时候，有        算不出来。。。

回头程序跑了一下，发现是2^(N+1)-2。