weixin_43169616的博客

原创 斐波那契的实现--递归、动态规划、数组滚动技术

斐波那契数列 三种实现 递归 时间复杂度o(n^2) //斐波那契一：使用递归关系时间复杂度n^2 intfibonacci_1(intn){ if(n<=1)return1; returnfibonacci_1(n-1)+fibonacci_1(n-2); } 动态规划 时间复杂度o(n) //斐波那契二：动态规划时间复杂度n int...