jousa0105的博客

转载 动态规划法实现fibonacci数列求解

首先，看一下斐波那契数列的递归(recursive)定义． int fibonacci(int i) { if(i == 0) return 0; if(i == 1) return 1; return fibonacci(i - 1) + fibonacci(i - 2); } 计算第n项要先算出前面的n-1项，而每次函数调用又包含两次递归调用，所以，递归算法的时间复杂度为O(2^n