#B021. 骨牌铺法2
-
ID: 2675
Type: Default
1000ms
256MiB
Tried: 93
Accepted: 33
Difficulty: 4
Uploaded By:
linfeng
Tags> 骨牌铺法2
题目描述
有2×n的一个长方形方格，用一个1×2的骨牌铺满方格。例如n=3时，为2×3方格。此时用一个1×2的骨牌铺满方格，共有3种铺法：
输入格式
一行，一个整数n。（1≤n≤50）
输出格式
一行，一个整数，代表铺法总数。
样例
3
3