刷題筆記(六)——走臺階
題目描述
一隻青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法(先後次序不同算不同的結果)。
思路:同上一題。倒着思考,當青蛙跳到第n級臺階時,有兩種可能:一是從n-1級臺階跳上來的,二是從n-2級臺階跳上來的。
所以一共的可能性=(n-1的情況)+(n-2的情況)
class Solution {
public:
int jumpFloor(int number) {
if(number==0)
return 0;
else if(number==1)
return 1;
else if(number==2)
return 2;
else
{
number--;
int a[2]={1,2};
while(number-1!=0)
{
int temp=a[1];
a[1]=a[0]+a[1];
a[0]=temp;
number--;
}
return a[1];
}
}
};