方法

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

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

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

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

标签：题目,覆盖,代码,tag,offer06,台阶,矩形,相当于
来源： https://blog.csdn.net/qq_34788903/article/details/104896774