题解（可以用for不用递归）

#include<stdio.h>

int main(){
    int n,duck=1;
    scanf("%d",&n);
    for (int i=1;i<=n;i++){
        duck=(duck+1)*2;
    }
    printf("%d",duck);
    return 0;
}