function fib1(n) {
if (n <= 1) return n;
return fib1(n - 2) + fib(n - 1);
}
// 最优解
function fib2(n) {
if (n <= 1) return n;
let first = 0;
let second = 1;
for(let i = 1; i < n; i++){
second += first;
first = second - first;
}
return second;
}
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。