小鸟与猪猪间有2Xn的一个长方形方格阵地,为了防止猪猪进攻,小鸟们用一个1X2的钉板铺满方格阵地。例如n=3时,为2X3方格。此时用一个1X2的骨牌铺满方格,共有3种铺法,如图:
请你编写一个程序,试对给出的任意一个n(n>0),输出铺法总数。
一个整数n(n>0)
一个整数,总的铺法。
3