1367: 【入门】骨牌铺方格

时间限制: 1 Sec  内存限制: 16 MB
提交: 2  解决: 1  金币: 1
[提交][状态]

题目描述

1×n(n<=50)的一个长方形,用一个1×11×21×3的骨牌铺满方格,请问有多少种铺法?

例如当n=3时为1×3的方格。此时用1×11×21×3的骨牌铺满方格,共有四种铺法。如下图:


输入

一个整数n(n<=50)

输出

骨牌的铺法

样例输入复制

3

样例输出复制

4

来源

[提交][状态]