HDU-1207-汉诺塔2

#include <stdio.h>
#include <math.h>

#define MAX 99999999 

int f[65];
void F()
{
    int min;
    f[1] = 1, f[2] = 3;
    for(int i = 3; i < 65; i++)
    {
        min = MAX;
        for(int x = 1; x < i; x++)
            if(min > 2*f[x] + pow(2, i-x) - 1)
                min = 2*f[x] + pow(2, i-x)-1;
        f[i] = min;
    }
        
}

int main()
{
    int n;
    F();
    while(scanf("%d", &n) != EOF)
    {    
        printf("%d\n", f[n]);
    }
    return 0;
}