1563: 【入门】骨牌铺方格

时间限制:1000 ms 内存限制:16 MB
上传者:
提交:3 通过:3

题目描述

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

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


输入格式

一个整数n(n<=50)

输出格式

骨牌的铺法

输入样例 复制

3

输出样例 复制

4

分类标签