摘要：
题目描述 我们可以用2**1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2n的大矩形，总共有多少种方法？ 思路 其实，倒数第一列要么就是1个2**1的矩形竖着放，要么就是2个横着放的。如果是竖着放的，那么剩下的就是n-1个小矩形，放法是F(n-1)种；如果是横着放的， 阅读全文
摘要：
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路 代码 public class Solution { public int JumpFloorII(int target) { if(target <= 0){ retur 阅读全文
摘要：
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路 代码 public class Solution { public int JumpFloor(int target) { if(target <= 0 ){ re 阅读全文