跳台阶(斐波那契 递归)
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&tqId=11161&ru=/exam/oj
思路
看上去很麻烦,其实就是斐波那契数列
0 | 1 |
1 | 1 |
2 | 2 |
3 | 3 |
4 | 5 |
…… | …… |
这道题就是反向求斐波那契数列
例如当number==4时,满足else的条件,于是求number==3和number==2时return的和,number==2时求的是number==1和number==0时return的和,所以number==2时return 2;同理number==3时return 3;最后求出number==4时return 5.
public int jumpFloor (int number) {
// write code here
if(number <= 1){
return 1;
}else{
int res = jumpFloor(number-1) + jumpFloor(number-2);
return res;
}
}
李咸鱼刷题小结 文章被收录于专栏
总结一下我的刷题过程、错误以及学到的知识