2015年8月24日
斐波那契数列的应用
摘要： 先来看斐波那契数列的公式：可以看出每一项等于前一项和前前一项的加和。看两种实现：这种递归的版本虽然很方便阅读，但是程序的执行的效率很低。因为在计算的时候，重复计算了太多的中间结点，重复计算了太多的子问题。并且随着n的增大，重复计算的问题更加的严重。int jumpFloor(int number){... 阅读全文
posted @ 2015-08-24 10:43 stemon 阅读(959) 评论(0) 推荐(0) 编辑