实现方式(一):递归法
function climb(n) {
if ( n == 1 ) {
return 1
} else if (n == 2) {
return 2
} else {
return climb(n-1) + climb(n-2)
}
}
climb(33)
弊端:当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)
优点:算法时间几乎为0