劍指offer____跳臺階問題
阿新 • • 發佈:2018-11-11
一隻青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法(先後次序不同算不同的結果)。
class Solution { public: int jumpFloor(int number) { if(number <= 0) return 0; if(number == 1) return 1; if(number == 2) return 2; int Floor_one = 1; int Floor_two = 2; int acount=0; for(int i = 3; i <= number; ++i) { acount = Floor_one+Floor_two; Floor_one = Floor_two; Floor_two=acount; } return acount; } };
一隻青蛙一次可以跳上1級臺階,也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。
class Solution {
public:
int jumpFloorII(int number) {
if(number <= 0) return 0;
int count=1;
int n=number-1;
while(n--)
{
count*=2;
}
return count;
}
};