1305: 骨牌铺法
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:99
Solved:96
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
3
Sample Output Copy
4