A70612. 骨牌铺方格
编程题
入门
知识点
题目描述
有 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
3
输出 #1
4
说明/提示
## 思路
「骨牌铺方格」找递推关系，用数组或滚动变量从前往后算。
## 步骤
1. 读入 $n$ 或初始值。
2. 写出 $f(n)$ 与更小项的关系并初始化。
3. 循环递推到目标并输出。
「骨牌铺方格」找递推关系，用数组或滚动变量从前往后算。
## 步骤
1. 读入 $n$ 或初始值。
2. 写出 $f(n)$ 与更小项的关系并初始化。
3. 循环递推到目标并输出。