封闭形式的直接解

例：（转化为数学问题）

汉罗塔：求它的移动次数的时候，就不用模拟移动过程

             f（n ） = 2 f （ n - 1） + 1;

用数学归纳法：

对应值为：

1.          1
2.           3
3.           7

。。。          。。。

     n            - 1

归纳得：

     f（n） =   - 1

证明：

    当：  f（n - 1） =   - 1

    f（n） = 2（f（n - 1）） + 1

    得   

      f（n） =   - 1

所以可以直接根据公式求值