FIbonacci时间复杂度为非递归函数

Question

嘿伙计们，我需要一些帮助来解决这段代码，计算已经成为一个问题因为我不知道计算这段代码的确切格式。任何帮助都可以。

int fib(int n)
{
    int prev = -1;
int result = 1;
int sum = 0;


for(int i = 0;i <= n;++ i)
{
    sum = result + prev;
    prev = result;
    result = sum;
}

return result;   

}

Answer 1

我不确定你在问什么，也许你可以澄清

该算法的时间复杂度为O（n）。循环将执行n次，直到i大于n。我从0开始，每次迭代循环增加1，直到n。

我希望这会有所帮助