#include<stdio.h>
int main(){
int n,nmax,w;
printf("ハノイの塔問題 : 円盤の移動回数\n");
scanf("%d",&nmax);

w = 2;
for(n=1;n<nmax;n++){ w*=2; }
w-=1;
printf("移動回数 %d\n",w);
}
移動回数を求めるならこんな感じ？