Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:64 MB

#2235. 骨牌铺法

Statistics

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

11_1.png

【输入样例】
 3
【输出样例】
 4