以下斐波那契数列的时间复杂度是多少

我不知道它的O（n ^ 2）...在我所附的图片中应该是O（n）

array[n];
array[0] = 1;
array[1] = 1;
for i = 2 to i = n:
   array[i] = array[i-1] + array[i-2]
return array[n]

Fibonacci series