每日一题[12]-青蛙跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
解：
1个台阶：1
2个台阶：1 + 1 = 2
3个台阶：（1+1）+ 1 = 3
4个台阶： 3 + 2 = 5
这就是个斐波拉契数列呐，=_=

function jumpFloor(n)
{
    var array=[1,2];
    if(n == 0) return 0;
    for (var i = 2; i < n; i++) {
      console.log(array);
      if(i == 0 || i == 1) {
        array.push(1);
        continue;
      }
      array.push(array[i-1] + array[i-2]);
    }
    return array[n-1];
}