剑指 offer set 4 矩形覆盖

总结

1. 斐波那契数列的变形题, 但是稍有隐晦, 有点意思

2. 求解 f(3) 时, 最后一块矩形可以竖着放, 也可以两块矩形横着放, 分别对应于 f(2) 和 f(1)

----------------

 0 | 1 |  2  |  3

----------------

原文地址:https://www.cnblogs.com/xinsheng/p/3561484.html