剑指offer06--矩形覆盖

方法

对于这种题目我向来是没有任何思路的,但是按照tag来刷题之后,我就大概摸到了窍门,和fibonacci数列一样是找规律的题目,用递归求解.我搬照牛客网上的一个解答.

和跳台阶类似,小矩形横着放相当于跳两级台阶,小矩形竖着放相当于跳一级太极.

f(1) = 1;
f(2) = 2;
f(3) = 3;
…
f(n) = f(n - 1)+f(n - 2);

代码不贴了,看跳台阶代码;