1305: 骨牌铺法
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：93
Solved：83
Description
有 1×n 的一个长方形，用一个 1×1、1×2 和 1×3 的骨牌铺满方格。例如当 n=3 时为 1×3 的方格。此时用 1×1、1×2 和 1×3 的骨牌铺满方格，共有四种铺法。如下图：
Input
一个正整数n
Output
一个正整数,表示铺法的数量.
Sample Input Copy
3Sample Output Copy
4