算法复杂度

上面第二个也是O(1)

第一种方法：计算n次，时间复杂度为O(n)

第二种方法：计算1次即可，O(1)

斐波拉契数组：此种写法n=6时如下：

以上写法时间复杂度类似于2^n，2的n次方，非常庞大【以上不是好算法】

常用算法复杂度