斐波那契数列递归算法的时间复杂度、空间复杂度

一.结论 时间复杂度：O(2^n) 空间复杂度：O(n) 具体分析见标题三 二.分析基础 一般算法分析都是使用RAM计算模型，而递归算法主要的时间花销就在于函数调用，也就是下图（2）中的子程序调用以及 return 语句。 三.具体分析

>>阅读原文<<