写在前面

这是一道来自POJ的题，这个OJ是北大的垃圾OJ，采用的应该是C++99老系统，不能使用nullptr，string不能使用==判断相等，泛型省略也是不可以的，做题时请多加注意，防止出现CE，并且如果 C++ 无法通过而你认为没有问题请选择 G++ 提交。

题目描述

用 $2\times1$ or $2\times2$ 的瓷砖有多少钟方式可以平铺成 $2\times n$ 的矩形瓷砖?

这是平铺 $2\times17$ 的矩形的例子.

输入格式

输入包含多行，每一行有一个整数 $n$ $0 \le n \le 250$.

输出格式

对于每一行输入，在单独的行中输出一个整数，给出 $2\times n$矩形的可能平铺数。

2
8
12
100
200

3
171
2731
845100400152152934331135470251
1071292029505993517027974728227441735014801995855195223534251