算法学习之路|填方格（模拟）

在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 
例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：

输入格式：
多组数据，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0输出格式：
对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。

我有几张阿里云幸运券分享给你，用券购买或者升级阿里云相应产品会有特惠惊喜哦！把想要买的产品的幸运券都领走吧！快下手，马上就要抢光了。
输入样例：
1
3
2

输出样例：
1
3
2

为了ac不择手段系列，卡着时间过了。。。
之前写的时候忘了打表了。。。

原文链接