js 实现斐波那契数列
// 斐波那契数列
let max=10000; // 最大数
let arr=[0,1]; // 斐波那契数列由 0 和 1 开始
// 之后的斐波那契数列系数就由之前的两数相加。
(function fibonacci(){
let _len = arr.length;
let _sub = arr[_len-2] + arr[_len-1];
if (arr[_len-1]<max){
arr.push(_sub);
fibonacci();
}
})();
console.log(arr);
换个写法,用箭头函数
let max=10000; // 最大数
let arr=[0,1]; // 斐波那契数列由 0 和 1 开始
let fibonacci = ()=>{
let _len = arr.length;
let _sub = arr[_len-2] + arr[_len-1];
if (arr[_len-1]<max){
arr.push(_sub);
fibonacci();
}
};
console.log(arr);