HDU2013 蟠桃记［入门］

根据题意有f(n)/2-1 = f(n-1)，整理后f(n) = 2 * ( f(n-1) + 1 )，另外f(1)=1。这就是递推关系。

using namespace std;
#include<iostream>


int peach(int n) {
    if(n == 1)
        return 1;
    else {
        long res = 1L;//  将1强制为long型赋给long型变量res的意思 
        while(--n)
            res = 2 * (res + 1);
        return res;
    }
}
 
int main(void)
{
    int n;
 
    while(cin>>n)
        cout<<peach(n)<<endl;
 
    return 0;
}