C语言 斐波那契数 时间，空间复杂度详述

【摘要】

斐波那契数 时间，空间复杂度
大O的渐进表示法推导大O阶方法：
时间复杂度时间复杂度的概念
空间复杂度空间复杂度的概念

大O的渐进表示法
推导大O阶方法：

1、用常数1取代运行时间中的所有加法常数。 2、在修改后的运行次数函数中，只保留最高阶项。 3、如果最高阶项存在且不是1，则去除与这个项目相乘的常数。得到的结果就是大O阶。

…