题目描述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
思路:
首先进行推算,
假设台阶数为1,则有1种跳法
假设台阶数为2,则有2种跳法
假设台阶数为3,则有3种跳法
假设台阶数为4,则有5种跳法
…
观察此序列:1,2,3,5,8…为斐波那契数列
代码实现:
function jumpFloor(number)
{
// write code here
if (number === 1){
return 1;
} else if (number === 2){
return 2;
} else {
var arr = [1,2];
for (var i=3;i<number+1;i++){
arr.push(arr[i-2]+arr[i-3]);
}
return arr.pop();
}
}