HDOJ 2046 骨牌铺方格 解题报告

题目地址：

http://acm.hdu.edu.cn/showproblem.php?pid=2046

从最左往右考虑摆放。分两种情况考虑：

1.若竖着摆，则问题缩小为一个n-1子问题。

2.若横着摆，无论放上放下都必须要由另一块来补，因而问题缩小为一个n-2子问题。

故原问题的解是n-1问题的解+n-2问题的解。

比如求n=50时的方案总数就是n=49的解+n=48的解。

就是一缺少首项的斐波那契数。

代码略。