← 返回题单

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

题单练习递推

← 上一题下一题 →

A70612 | $骨牌铺方格$

来源编程题

时间限制1s

内存限制16MB

通过 / 提交0/0

题目描述

有 1 \times n（n \le 50）的一个长方形，用 1 \times 1、1 \times 2 和 1 \times 3 的骨牌铺满方格，请问有多少种铺法？ 例如当 n=3 时为 1 \times 3 的方格。此时用 1 \times 1 、1 \times 2 和 1 \times 3 的骨牌铺满方格，共有四种铺法。如下图：

输入格式

一个整数 n（n \le 50）

输出格式

骨牌的铺法。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出