题目连接：HDU - 2046
题目描述：
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：
例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：
博客详细介绍了如何解决HDU 2046骨牌铺方格问题，通过递推的方法揭示了问题与斐波那契数列之间的联系。每新增一列骨牌布局，可以分解为两种情况：前n-1列加最后一列竖直摆放或前n-2列加后两列横向摆放。因此，问题的答案可以通过斐波那契数列来求解。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
