2019年5月27日
剑指offer系列4：斐波那契数列
摘要： 剑指offer第九题，这个题很古老了。第一个想到的肯定是递归，很简单。 第二种是我在github上看到的思路，变递归为for循环 思路是用两个变量存要加的两项的值，用for循环一直更新，递归的复杂度是指数，for循环的复杂度是0（n）。 与这个题类似的还有青蛙跳台阶和用小矩形覆盖大矩形的问题，都可以 阅读全文
posted @ 2019-05-27 20:37 妮妮熊 阅读(156) 评论(0) 推荐(0) 编辑