斐波那契序列式查詢

Question

我有這樣的代碼

for(int Variable=2; Variable<N; Variable++) 
{ 
    Answer = b + c; 
    b = c; 
    c = Answer; 
} 

而且它適用於所有我的其他代碼時，計算答案。然而，上面的代碼我不明白它是如何工作的....只是尋找解釋如何給出正確的答案。謝謝！

Answer 1

首先，你必須明白，斐波那契數列看起來是什麼樣以及它是如何構建的。我不會在這裏討論它，在互聯網上尋找它。然後嘗試在每張循環的步驟中在一張紙上寫下Answer，b和c的值，例如。

Variable | Answer b c 
---------+------------- 
(before) | 1  1 1 
     2 | 2  1 2 
     3 | 3  2 3 
     4 | 5  3 5 

...等等。

然後尋找這個「紙調試」的值與Fibonacci序列定義的相似之處，並且所有的都應該變得清楚。

---

編輯：

我明白了，您有了解變量的作用域的問題？如果在由{和}大括號表示的代碼塊中聲明變量，則在該塊內的任何位置都可以看到和修改該變量。

{  
    { 
     int b = 1, c = 1, Answer = 0; 
     for(int Variable=2; Variable<N; Variable++) 
     { 
      // The b and c variables are visible here 
      // and can be both read and written. 

      Answer = b + c; 
      b = c; 
      c = Answer; 
     } 
    } 

    // However, they are no longer visible here. 
} 

Answer 2

也許以下將有所幫助。由於代碼在Fibonacci數字上進行迭代，所以c是最近的數字，b是之前的數字。