C++中的斐波納契係數實現：在斐波納契系列的情況下，
下一個數字是前兩個數字的總和，例如：0,1,1,2,3,5,8,13,21等。
斐波那契數列的前兩個數字是：0和1。
有兩種方法來寫斐波那契數列程式：

//不使用遞迴實現斐波那契數列

int main()
{
    int n1 = 0, n2 = 1;
    int n3;
    cin >> num;
    cout << n1 << " " << n2 <<" ";
    for(int i = 2; i < num; i++)
    {
    n3 = n1 + n2;
    cout 
 
<< n3 << " ";
    n1 = n2;
    n2 = n3;
    }
}

//使用遞迴實現斐波那契數列

void printFibonacci(int n)
{
    static int n1 = 0, n2 = 1, n3;
    if(n > 0)
    {
        cout << n1 << " " << n2 << " ";
        n3 = n1 + n2;
        n1 = n2;
        n2 = n3;
    }
    printFibonacci(n 
 
- 1);
}

int main()
{
    int n;
    cout >> "輸入需要列印的數字個數";
    cin >> n;
    cout << "Fibonacci Series: ";
    cout << "0 "<< "1 ";
    printFibonacci(n-2); //n-2 因為 2 個數字 已經列印好了
    return 0;
}