跳台阶问题：实际是一种Fibonacci序列问题
Fibonacci序列问题（程序员面试题100题第16题——O（logN）求Fibonacci数列），可以转化为矩阵乘法问题，或者记忆数组问题；
代码略。
转载于:https://www.cnblogs.com/zjhnl/archive/2012/10/01/2709921.html
程序员面试题100题第23题——跳台阶问题
本文探讨了跳台阶问题，揭示其与Fibonacci序列之间的联系，并介绍了解决该问题的两种方法：矩阵乘法及记忆数组。通过这两种方法可以高效地求解Fibonacci数列。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
