2538: Tiling
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 0 Solved: 0
[Status] [Submit] [Creator:]
Description
对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。
下图是一个2行17列的走道的某种铺法。
下图是一个2行17列的走道的某种铺法。
Input
多行，代表多组测试数据,每行给出一个数字N，0 <= N<= 250
Output
如题
对每组测试数据，输出一共有多少种不同的铺法
对每组测试数据，输出一共有多少种不同的铺法
Sample Input Copy
2
8
12
100
200
Sample Output Copy
3
171
2731
845100400152152934331135470251
1071292029505993517027974728227441735014801995855195223534251