一只青蛙一次可以跳上1級(jí)臺(tái)階，也可以跳上2級(jí)。求該青蛙跳上一個(gè)n級(jí)的臺(tái)階總共有多少種跳法。
解：
1個(gè)臺(tái)階：1
2個(gè)臺(tái)階：1 + 1 = 2
3個(gè)臺(tái)階：（1+1）+ 1 = 3
4個(gè)臺(tái)階： 3 + 2 = 5
這就是個(gè)斐波拉契數(shù)列吶，=_=
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];
}
