跳台阶
题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
n<=39
时间限制：3秒 空间限制：32768K
思路
思路同裴波那切数列的阶梯思路，设 n 级台阶的跳法有 f(n) 种，则 f(n) = f(n - 1) + f(n - 2)，枚举1~n 级台阶的跳法
代码
function jumpFloor(number)
{
// write code here
var jumpArray = [1, 2];
var i = 3;
while(i <= number) {
jumpArray[i - 1] = jumpArray[i - 2] + jumpArray[i - 3];
i++;
}
return(jumpArray[number - 1]);
}
运行时间：14ms
占用内存： 5436k
