题解骨牌

Posted 2021-02-15 kcn999

题目描述

　　有1×n的一个长方形，用一个1×1、1×2和1×3的骨牌铺满方格。

　　例如当n=3时为1×3的方格。此时用1×1、1×2和1×3的骨牌铺满方格，共有四种铺法。

　　那么有1×n的一个长方形，共有多少种铺法？

 

输入输出格式

输入格式

　　一行，一个整数n，n≤10。

 

输出格式

　　一行，一个整数，表示有多少种不同的铺法。

 

输入输出样例

输入样例

3

 

输出样例

4

 

题解

　　递推水题，如题描述做即可。

#include <iostream>
#include <algorithm>

using namespace std;

int n;
int a[11] = {0,1,2,4};

int main()
{
    cin >> n;
    for(register int i = 4; i <= n; i++) a[i] = a[i - 3] + a[i - 2] + a[i - 1];
    cout << a[n];
    return 0;
}

参考程序