骨牌铺法
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有 1×n 的一个长方形，用一个 1×1、1×2 和 1×3 的骨牌铺满方格。例如当 n=3 时为 1×3 的方格。
此时 用 1×1、1×2 和 1×3 的骨牌铺满方格，共有四种铺法。
如下图：
输入格式
一个整数 n n<=40
输出格式
一个整数表示方法总数
样例
input
3
output
4
限制与提示
时间限制：
空间限制：
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
有 1×n 的一个长方形，用一个 1×1、1×2 和 1×3 的骨牌铺满方格。例如当 n=3 时为 1×3 的方格。
此时 用 1×1、1×2 和 1×3 的骨牌铺满方格，共有四种铺法。
如下图：
一个整数 n n<=40
一个整数表示方法总数
input
3
output
4
时间限制：
空间限制：