剑指 offer set 4 矩形覆盖

总结

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

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

 

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

 0 | 1 |  2  |  3

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

posted @ 2014-02-22 23:31  SangS  阅读(128)  评论(0编辑  收藏  举报