2280: LQ1061 铺地砖
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:3
Description
在2*n的一个长方形方格,用一个1*2的骨牌铺满方格。
编写一个程序,试对给出的任意一个n(n>0),输出铺法总数。
编写一个程序,试对给出的任意一个n(n>0),输出铺法总数。
Input
输入一个整数n,n小于等于20。
Output
输出一个整数表示铺法总数。
Sample Input Copy
3
Sample Output Copy
3