有２×ｎ的一个长方形方格，用一个１×２的骨牌铺满方格。例如：ｎ＝３时，为２×３方格。此时用一个１×２的骨牌铺满方格，共有３种铺法：
试编写一个程序，试对给出的任意一个ｎ（ｎ>0)，输出铺法总数。
输入为一个整数n。
输出铺法总数。
5
8
在以下作业中:
递推算法
注册一个 莆田二中信息学竞赛在线评测系统 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 莆田二中信息学竞赛在线评测系统 通用账户
