在C++中使用遞歸打印斐波納契數列

Question

我剛開始自己​​學習C++。我現在試圖練習複習。我想用遞歸方式打印所有n（由用戶輸入）斐波那契數字，但它不起作用。你可以幫幫我嗎？謝謝！！

#include <iostream> 
using namespace std; 
int fibonacci(int n) 
{ 
    if (n==1) 
    { 
     return 1; 
     cout<<1<<" "; 
    } 
    else if (n==2) 
    { 
     return 1; 
     cout<<1<<" "; 
    } 
    else 
    { 
     return (fibonacci(n-1)+fibonacci(n-2)); 
     cout<<fibonacci(n-1)+fibonacci(n-2)<<" "; 
    } 
} 
int main() 
{ 
    int n; 
    cin>>n; 
    fibonacci(n); 
    return 0; 
} 

Answer 1

如果你看看Rosetta Code page for Fibonacci，你會看到F(0) == 0和F(1) == 1。

int fibonacci(int n) 
{ 

    if (n == 0) 
    { 
     return 0; 
    } 
    else if (n == 1) 
    { 
     return 1; 
    } 
    else 
    { 
     return fibonacci(n-1) + fibonacci(n-2); 
    } 

    return fib; 
} 

在這種情況下，你有一個函數可以計算特定位置的斐波那契數，對嗎？

所以，現在你需要計算它們，然後打印出來：

int main() 
{ 
    int n; 
    cin >> n; 

    if (n < 0) 
    { 
     return -1; // This means there was an error 
    } 

    for (int i = 1; i < n; ++i) 
    { 
     cout << fibonacci(i) << " "; 
    } 

    return 0; 
} 

注意，這是不是最有效的方式做到這一點在所有，但它有點幫助你理解遞歸是如何工作的。

Answer 2

即使您在return語句前加上cout，你的代碼不會給你以正確的順序斐波納契數列。假設您要求fibonacci(7)。它將打印fibonacci(6)的所有中間計算，然後它將打印全部爲1的fibonacci(5)。

Answer 3

無需在斐波那契功能COUT，只有COUT通過INT主（）循環......也改變，如果 條件斐波那契功能< = 0，否則它會給你一個分段錯誤（錯誤）

#include <iostream> 
using namespace std; 
int fibonacci(int n) 
{ 
    if (n<=0) 
    { 
     return 0; 
    // cout<<1<<" "; 
    } 
    else if (n==1) 
    { 
     return 1; 
    // cout<<1<<" "; 
    } 
    else 
    { 
     return (fibonacci(n-1)+fibonacci(n-2)); 
    // cout<<fibonacci(n-1)+fibonacci(n-2)<<" "; 
    } 
} 
int main() 
{ 
    int n; 
    cin>>n; 
    for (int x = 0; x < n; x++) 
    cout << fibonacci(x) << " "; 
    cout << endl; 

    return 0; 
}