/**
* 现在要求输入一个整数n,请你输出斐波那契数列的第n项。
* @param args
*/
public int Fibonacci(int n) {
int one = 0;
int two =1;
int result =0;
if(n==0||n==1){
return n;
}
for(int i =2;i<=n;i++){
result = one+two;
one = two;
two =result;
}
return result;
}
/**
* 一只青蛙一次可以跳上1级台阶,也可以跳上2级。
* 求该青蛙跳上一个n级的台阶总共有多少种跳法。
* @param args
*/
public int JumpFloor(int target) {
int one = 1;
int two =2;
int result =0;
if(target==0||target==1||target==2){
return target;
}
for(int i =3;i<=target;i++){
result = one +two;
one = two;
two = result;
}
return result;
}
/**
* 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。
* 求该青蛙跳上一个n级的台阶总共有多少种跳法。
* @param args
*/
public int JumpFloorPlus(int target){
if(target==0){
return target;
}
int result =(int) (Math.pow(2, target-1));
return result;
}