1347: 骨牌
内存限制：2 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：109
通过：63
题目描述
有2n的一个长方形方格，要用若干1 × 2的骨牌铺满方格。
例如，n = 3时，为2 × 3 方格，此时用3个1 × 2的骨牌铺满方格共有3种铺法。
输入一个n，输出铺法的总方案数。
例如，n = 3时，为2 × 3 方格，此时用3个1 × 2的骨牌铺满方格共有3种铺法。
输入一个n，输出铺法的总方案数。
输入格式
一个整数n。
输出格式
一个数，输出总方案数。
输入样例 复制
3输出样例 复制
3