归纳法证明汉诺塔解析式思路

汉诺塔解析式如下：

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

问题关键： 分成独立的项