H1 = 1
H2 = 3
H3 = H2 + H1 + H2 = 7
H4 = H8 + H1 + H3 = 14 + 1 = 15
가설: Hn 하노이 탑을 옮기는 시간 = 2^n - 1
Hn 의 길이 Tn = T(n-1) + 1 + T(n-1)
T1 = 0 + 1 + 0 = 1
T2 = T1 + 1 + T1 = 2xT1 + 1 = 3
T3 = T2 + 1 + T2 = 2xT2 + 1 = 7
T(n+1) = 2xTn + 1 = 2^n + 1