3678: 铺满走廊
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：19
解决：14
题目描述
学校有一条宽度为 2、长度为 的矩形走廊（即地面大小为 ）。现在要用若干块 的地砖将其完全铺满，地砖可以竖着放（覆盖 区域）或横着放（必须两块并排，共同覆盖 区域）。
问：一共有多少种不同的铺法？
注意：地砖不可重叠、不可超出边界，且必须完全覆盖整个走廊。
输入
一行，一个正整数 n（1≤n≤50），表示走廊的长度。
输出
一行，一个整数，表示铺满 2×n 走廊的不同方法总数。
样例输入 复制
4样例输出 复制
5