4013: 骨牌铺法(domino)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：808
解决：539
题目描述
有 1×n 的一个长方形，用一个 1×1、1×2 和 1×3 的骨牌铺满方格。例如当 n=3 时为 1×3 的方格。
此时用 1×1、1×2 和 1×3 的骨牌铺满方格，共有四种铺法。如下图：
此时用 1×1、1×2 和 1×3 的骨牌铺满方格，共有四种铺法。如下图：
输入
输入一个n，0<=n<=35
输出
输出共有多少种铺法
样例输入 复制
3样例输出 复制
4