贪心算法进阶（走好当下每一步）C++

题目描述
在 2×n 的一个长方形方格中，用一种 2×1 的骨牌铺满方格。输入 n(3<=n<=40)，输出铺放方案的总数。
例如 n=3 时，为 2×3 方格，骨牌的铺放方案有三种，如下图所示。
输入描述
一个整数 n，表示长方形的长度。(3<=n<=40)
输出描述
一个整数，表示铺放方案的总数
样例输入：
3
样例输出：
3

#include<iostream>
using namespace std;
int main()
{
    int n , x , f[101];
    cout << "输入：";
    cin >> n;
    f[1] = 1;
    f[2] = 2;
    cout << "f[1]=" << f[1] << endl;
    cout << "f[2]=" << f[2] << endl;
    for (int i = 3 ; i <= n ; i++ )
    {
        f [i] = f[i - 1] + f [i - 2];
        cout << "f[" << i << "]" << f[i] << endl;
    }

}