實現(xiàn)方式（一）：遞歸法
function climb(n) {
if ( n == 1 ) {
return 1
} else if (n == 2) {
return 2
} else {
return climb(n-1) + climb(n-2)
}
}
climb(33)
弊端：當(dāng)n值較大時倔韭，算法執(zhí)行次數(shù)過大劳翰，會奔潰抽减。
實現(xiàn)方式二：
function climb(n) {
if (n==1) {
return 1
} else {
let fn_2 = 1
let fn_1 = 2
for (let i = 3; i < n; i++) {
let t = fn_1 + fn_2
fn_2 = fn_1
fn_1 = t
}
return fn_1
}
}
climb(33)
優(yōu)點：算法時間幾乎為0
