题解 | #跳台阶#
跳台阶
http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
/**
*
* @param number int整型
* @return int整型
*/
int jumpFloor(int number ) {
// write code here
int a = 1 , b = 1, c = 1;
for(int i = 2;i<=number;i++ ){
c = a+b;
a = b;
b = c;
}
return c;
}窃以为当台阶只有0级或1级时，都应该只有一种跳法，不能认为0级台阶的跳法为0，因为不用跳也是一种跳法，因此当输入值为0或1时直接返回1，输入值大于1时才进入循环。
查看20道真题和解析
阿里巴巴公司氛围 330人发布