6021 - 骨牌铺法

有 1×n 的一个长方形,用一个 1×1、1×2 和 1×3 的骨牌铺满方格。例如当 n=3 时为 1×3 的方格。 
此时用 1×1、1×2 和 1×3 的骨牌铺满方格,共有四种铺法。如下图: 

15677727069717.png

输入

 

输出

 

样例

输入

3

输出

4

来源

一本通

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题