題目描述
一只青蛙一次可以跳上1級臺階，也可以跳上2級譬巫。求該青蛙跳上一個n級的臺階總共有多少種跳法（先后次序不同算不同的結果）漫贞。
解題思路
當只有一級臺階，只有一種跳法闽坡，有兩級臺階時有兩種跳法栽惶，一種是跳兩階跳一次，一種是跳一階跳兩次疾嗅。當有n>2階時外厂，如果第一步跳一階，那么跳法數目就是剩下的n-1階的跳法數目代承；如果第一步跳2階汁蝶，那么跳法數目就是剩下的n-2階的跳法數目。因此次泽，這道題實際上是斐波那契數列穿仪。
實現代碼
function jumpFloor(number)
{
// write code here
if(number === 0){
return 0;
}else if(number === 1){
return 1;
}
let num1 = 1,
num2 = 2,
sum = num2;
for (let i = 2; i < number; i ++) {
sum = num1 + num2;
num1 = num2;
num2 = sum;
}
return sum;
}
