2021年1月22日
剑指offer：斐波那契数列，跳台阶，变态跳台阶——斐波那契数列类题目：
摘要： 在做题过程中接触到一类比较像的问题，我认为都可以由斐波那契数列归类出来，它们的解决都是依靠之前步骤有序推得的，比较经典的解法是递归，但是递归的话时间复杂度和空间复杂度不好，我们画一个斐波那契数列递归求法的图就可以知道： 可以看到有许多项是重复的，如果用递归的话许多无所谓的分支较为耗时间耗空间，所以反 阅读全文
posted @ 2021-01-22 21:47 荣耀之心 阅读(44) 评论(0) 推荐(0) 编辑