Algorithm 任意长度整数迭代Fibonacci算法的时间复杂度

考虑计算第n个Fibonacci数（其中n是任意长度的整数）的直接迭代算法，如以下伪代码所述：

create an array F[0...n]
F[0] := 0
F[1] := 1
for i from 2 to n:
  F[i] := F[i-1] + F[i-2]    // <--- why O(n)?
return F[n]

创建一个数组F[0…n]
F[0]：=0
F[1]：=1
对于从2到n的i：
F[i]：=F[i-1]+F[i-2]//你所展示的图像是这个问题的核心。显然，这张照片有缺陷。
n
的用法相当模糊。因此，您可以与coursera导师交谈，以获得更多了解。我认为，即使编辑问题以增加清晰度也无济于事。因此，无法解决。我认为
n
的用法在这里一点也不含糊
n
表示斐波那契函数的输入参数。问题是，为什么两个整数相加的时间复杂度为O（n），虽然不明显，但却是正确的。我不认为这个问题是无法解决的。@Henry它并没有说n是有界的。@MoB。如果n不是有界的，我们就不能再假设结果符合一个词。F（n）是O（phi^n），logf（n）是O（n），我们确实得到了这条线的O（n）努力。我希望看到这个问题重新开始。OP的原始版本还不清楚，但经过大量编辑后，它已成为一个可以接受的问题，当然不是“基于意见的”。