題目:一隻青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法(先後次序不同算不同的結果)。
分析:斐波那契數列問題,但是注意初值
int jumpFloor(int number) {
//1級有1種,2級有2種,3級有3種,4級有5種
if(number==1)
return 1;
else if(number==2)
return 2;
int first=1;
int second=2;
int sum=0;
while(number>2)
{
sum=first+second;
first=second;
second=sum;
number--;
}
return sum;
}