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。

我希望這有助於