#1431. 骨牌铺方格

骨牌铺方格

image 样例

输入

3

输出

4

来源

递推