在 的一个长方形方格,用一个 的骨牌铺满方格。
例如 时,为 方格,骨牌的铺放方案有三种,如下图
编写一个程序,试对给出的任意一个 ,输出铺法总数。
输入 , 小于等于 。
输出铺法总数。
样例输入
3
样例输出