题目:
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39
public class Solution {
public int Fibonacci(int n) {
int sum0=0,sum1=1,sum2=1;
if(n<=0)
return 0;
else if(n<=1)
return 1;
else{
for(int i=1;i<=n-1;i++){
sum2=sum0+sum1;
sum0=sum1;
sum1=sum2;
}
return sum1;
}
}
}
题目:
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
public class Solution {
public int JumpFloorII(int target) {
if(target==0)
return 0;
if(target==1)
return 1;
return JumpFloorII(target-1)*2;
}
}
题目:
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
public class Solution {
public int RectCover(int target) {
if(target==0)
return 0;
if(target==1)
return 1;
if(target==2)
return 2;
return RectCover(target-1)+RectCover(target-2);
}
}