歸納法證明漢諾塔解析式思路

漢諾塔解析式如下：

2n−1

n+1 項的計算式：

H(n−1)+1+H(n−1)

證明過程：

(2n−1)+1+(2n−1)=2(n+1)−1

2∗(2n)−1=2(n+1)−1

2(n+1)−1=2(n+1)−1

問題關鍵： 分成獨立的項