剑指offer T10 矩形覆盖

其实这道题很简单，题目提示这道题的类型为递归，所以我们应该去找前后n与n-1之间的关系

在草稿纸上画了之后得出如下结果：

2*1       --->　　1种

2*2       --->　　2

2*3　　--->　　3

2*4　　---> 　   5

2*5　　---> 　　8

所以状态转换方程为

f(n) = f(n-1) + f(n-2)

直接迭代就行了，无需递归

标签：迭代,递归,offer,这道题,T10,草稿纸,矩形
来源： https://www.cnblogs.com/jiguang321/p/11874496.html