一只青蛙一次可以跳上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];
}