计算裴波那契数列的前二十个数,并以每行五个输出

Question

如题所述

Answer 1

斐波那契数列只要根据定义，一步一步求数就行了。

具体程序如下：

void Fibonacci(int n)
{
    int arr[100] = {0, 1, 1 };
    for (int i = 3; i <= n; i++)
    {
        arr[i] = arr[i - 1] + arr[i - 2];
    }
    for (int i = 1; i <= n; i++)
    {
        cout << arr[i] << " ";
        if (i % 5 == 0)
            cout << endl;
    }
    cout << endl;
}

结果如图：