练习题之矩形覆盖

题目：code 咱们能够用2*1的小矩形横着或者竖着去覆盖更大的矩形。 请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形， 总共有多少种方法？ 解题思路：get 本题思路跟青蛙跳台阶同样，要么一级要么两级。 能够根据下列公式： n = 1时， f(n) = 1; n = 2时， f(n) = 2; n > 2时，f(n) = f(n - 1) + f(n - 2); 代码实现：io publ

>>阅读原文<<