斐波那契数的时间复杂度、空间复杂度详解

 斐波那契数：斐波那契数列指的是1、1、2、3、5、8、13、21、······这样一个数列，我们可以发现它后面的一个数是前两个数之和。而在这个数列中的数就被称为斐波那契数。 时间复杂度：时间复杂度实际就是一个函数，该函数计算的是执行基本操作的次数。 时间复杂度的O渐进表示：算法语句总的执行次数是关于问题规模N的某个函数，记为f(N)，N称为问题的规模。语句总的执行次数记为T(N)，当N不断变

>>阅读原文<<