文章出處
文章列表
題目描述
一只青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法。
很裸的斐波那契數列。
class Solution {
public:
int jumpFloor(int number) {
if(number<=0 || number==1){
return 1;
}
return jumpFloor(number-1) + jumpFloor(number-2);
}
};文章列表
全站熱搜
留言列表
