题解 | #跳台阶#
跳台阶
http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
/** * * @param number int整型 * @return int整型 */ int jumpFloor(int number ) { // write code here if(number==1) return number; if(number==0) return number; if(number==2) return number; return jumpFloor(number-1)+jumpFloor(number-2); } /*类似于斐波那契数列,主要就是判断当n>=2的时候,里面有几个1和0*/