问题 1183 --骨牌铺法

1183: 骨牌铺法

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 253  解决: 96
[提交][状态][讨论版]

题目描述

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

输入

输入一个正整数。

输出

输出一个正整数。

样例输入

3

样例输出

4

提示

n<=36

来源

[提交][状态]