题解 2809: 菲波那契数列(C++数组法)

解题思路:    

                使用数组来计算每一项的值，可以避免重复无用的计算

注意事项:

                数组第一项和第二项的值需要给出，此后每一项的值等于前两项之和

参考代码:

#includeusing namespace std;
int main()
{
    int k; int arr[50] = { 1,1 };
    cin >> k;
    
    if (k < 2)
        cout << 1;
    else {
        for (int i = 2; i < k; i++) {
            arr[i] = arr[i - 1] + arr[i - 2];
        }
        cout << arr[k-1];
    }
    return 0;
}