题目 1171: 蟠桃记解答

解题思路:a[n]=2*(a[n]+1)

注意事项:别忘了

if(n==1) result=1;

这两行！

参考代码:

#includeusing namespace std;
int f(int n){
    int result=1;
    if(n==1) result=1;
    else if(n>1) result=2*(f(n-1)+1);
    return result;
}
int main(){
    int n;
    while(cin>>n) cout<<f(n)<<endl;
    return 0;
}