时间限制:1秒 空间限制:32768K 热度指数:204093
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
递归推一下,可以知道f(n)=f(n-1)+f(n-2)
public class Solution {
public int JumpFloor(int target) {
if(target==0){
return 0;
}
if(target==1){
return 1;
}
if(target==2){
return 2;
}
int count = JumpFloor(target-1)+JumpFloor(target-2);
return count;
}
}
时间限制:1秒 空间限制:32768K 热度指数:156800
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
递归推一下,可以知道f(n)=2*f(n-1)
public class Solution {
public int JumpFloorII(int target) {
if(target == 0)
return 0;
if(target==1)
return 1;
int count = 2*JumpFloorII(target-1);
return count;
}
}
时间限制:1秒 空间限制:32768K 热度指数:262319
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
public class Solution {
public int Fibonacci(int n) {
if(n==0){
return 0;
}
if(n==1){
return 1;
}
if(n==2){
return 1;
}
int count = Fibonacci(n-1)+Fibonacci(n-2);
return count;
}
}
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
public class Solution {
public int RectCover(int target) {
if (target < 1) {
return0;
}else if (target == 1 || target == 2) {
returntarget;
}else {
returnRectCover(target-1) + RectCover(target-2);
}
}
}