摘要:
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 分析 用2*1的小矩形覆盖大矩形最左边时有两种选择,竖着放或者横着放。当竖着放时,右边还剩下2*n-1的区域,覆盖方法记为f(n-1); 考虑横着放的情况,当2 阅读全文
摘要:
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析 【分析1】如果上一步跳 1 步到达第 n 个台阶,说明上一步在第 n-1 个台阶。已知跳到第n-1个台阶的方法数为f[n-1] 如果上一步跳 2 步到达第 n 个台阶,说明 阅读全文