发布时间:2024-09-08 14:01
已知,斐波那契数列的定义是第一项第二项是1,从第三项开始每一项都是之前两项的和,QQ第30个斐波那契数。
我现在所学有两种方法
1.循环的方法
let n = 30;
let num = 0;
let prev1 = 1;
let prev2 = 1;
for (let i = 0; i < n; i++) {
if (i===0||i===1) {
num = 1;
} else {
num = prev1 + prev2;
prev1 = prev2;
prev2 = num;
}
}
console.log("第30个数为" + num);
2.有返回值的函数方法
function fib(num) {
if (num === 0) return 0;
if (num === 1) return 1;
return fib(num - 2) + fib(num - 1);
}
const num = fib(30);
console.log(num);
显然,函数的方法要简单得多