[剑指Offer]10-斐波那契数列(循环)-Java
摘要:
题解 使用循环,时间复杂度O(n). 相关 跳台阶:f(n)=f(n 1)+f(n 2) 变态跳台阶:f(n)=2 f(n 1) 矩形覆盖:f(n)=f(n 1)+f(n 2) 全部用循环代替递归,使时间复杂度为O(n). 代码 public class Solution { public int 阅读全文
posted @ 2019-04-02 21:43 coding_gaga 阅读(298) 评论(0) 推荐(0) 编辑