青蛙跳台阶
跳台阶
http://www.nowcoder.com/questionTerminal/8c82a5b80378478f9484d87d1c5f12a4
第一阶有一种跳法，第二阶有两种跳法,此后每一阶的跳法等于前两阶跳法的和.因为青蛙可以一次跳两阶，也可以跳一阶.
public class Solution {
public int JumpFloor(int target) {
if(target==0){
return 0;
}
if(target==1){
return 1;
}
int array[] = new int[target+1];
array[2]=2;
array[1]=1;
for(int i = 3; i<=target; i++){
array[i] = array[i-1]+array[i-2];
}
return array[target];
}
}
