C++斐波那契錯誤

Question

我在使用這個非遞歸斐波那契函數時遇到了一些麻煩。我使用這個數組數組並將它傳遞給FiboNR，但是我得到了大的負值和訪問衝突錯誤。

int n[15] = { 1,5,10,15,20,25,30,35,40,45,50,55,60,65,70 }; 

int FiboNR(int n) // array of size n 
{ 
    int const max = 100; 
    int F[max]; 
    F[0] = 0; F[1] = 1; 
    for (int i = 2; i <= n; i++) { 
     F[n] = F[n - 1] + F[n - 2]; 
    } 
    return (F[n]); 
} 

功能是一個由教師提供的，我以爲它正確的，如果他給它，但這些內存錯誤，我不完全明白髮生了什麼事情。唯一的方法，我打電話在一個循環中通過陣列和輸出答案像cout << FiboNR(n[i]);

Answer 1

首先，你的麻煩是循環。替換：

F[n] = F[n - 1] + F[n - 2]; 

有：

F[i] = F[i - 1] + F[i - 2]; 

因爲我是你的迭代和ñ僅僅是極限。
只是供參考，大括號()在回報聲明是不需要的，你可以忽略它們。

---

我使用這個數字陣列，並把它傳遞給FiboNR

你不應該這樣做，因爲FiboNR（）節選它的參數是一個整數（一個，而不是整數數組）。所以你應該只傳遞一個數字給你的函數，如：FiboNR(n[2])。

Answer 2

由於int數組的int溢出（n> 46），您將得到一個負數。

將陣列類型從改爲int改爲long long。

其他解決方案：將數組類型更改爲float/double類型，結果精度較低或使用長算術。

類型|典型的位寬|典型範圍

int | 4字節| -2147483648到2147483647

鏈接：C++ Data Types

的下面的代碼示例。

#include <iostream> 

long long FiboNR(int n);  

long long FiboNR(int n) { 
    int const max = 100; 
    long long F[max]; 

    if (n > max) { 
    n = max; 
    } 

    F[0] = 0; 
    F[1] = 1; 

    for (int i = 2; i <= n; i++){ 
    F[i] = F[i - 1] + F[i - 2]; 
    }  
    return (F[n]); 
}  

int main() { 

    for (int i=0; i < 100; i++) { 
    std::cout << "i = " << i << " : " << FiboNR(i) << std::endl; 
    } 
    return 0; 
}