剑指offer T8跳台阶

 

 由推导可知，递推公式为 f(n) = f(n-1) + f(n-2)

迭代法：

 

 递归：

 

 递归优化（保存结果，剪枝）：

 

 

posted @ 2019-10-03 09:10  寅鸷  阅读(105)  评论(0)  编辑  收藏  举报