하노이 탑 (이동 수)

#include <stdio.h>
int hanoi(int n)
{
    if(n == 1)  return 1;
    int a;
    a = hanoi(n - 1);
    return 1 + a + hanoi(n - 1);
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d",hanoi(n));
    return 0;
}