摘要：
描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，从同一个方向看总共有多少种不同的方法？ 比如n=3时，2*3的矩形块有3种不同的覆盖方法(从同一个方向看)： 输入描述： 2*1的小矩形的总个数n 返回值描述： 覆盖一个2*n的大矩形 阅读全文
摘要：
描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。 示例1 输入： 3 返回值： 4 说明： 1）这里的f(n) 代表的是n个台阶有一次1,2,...n阶的 跳法数。 2）n = 1时，只有1种跳法，f(1) = 1 3 阅读全文