#Pgx15. 平铺方案 (无数据)

平铺方案 (无数据)

平铺方案 (无数据)

题目描述

您可以通过几种方式用21或22瓦片平铺2*n矩形?

这是一个2*17矩形的样本拼贴:

输入格式

每行一个整数n。

输出格式

每行一个整数,表示方案数。

数据范围

(原站未提供,导入后需人工补齐)

样例

2
8
12
100
200
3
171
2731
845100400152152934331135470251
1071292029505993517027974728227441735014801995855195223534251

提示

0<=n<=250