何老板承包了一项工程，给一条长度为n宽度为2的长方形人行道铺砖(1<=n<=100)。
我们可以将该人行道看作由2*n个方块构成的矩形，现在要用尺寸为1*2的砖块将其铺满，何老板想知道有多少种不同的埔法？
例如，n=3时，将2*3的矩形过道铺满有3种埔法，如下图所示：

一个整数n,表示过道的长度

一个整数，表示方案数