實現斐波拉契的幾種方法
阿新 • • 發佈：2020-07-21
斐波那契數列（Fibonacci sequence），又稱黃金分割數列、因數學家萊昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖為例子而引入，故又稱為“兔子數列”，指的是這樣一個數列：0、1、1、2、3、5、8、13、21、34、……在數學上，斐波那契數列以如下被以遞推的方法定義：F(1)=1，F(2)=1,F(n)=F(n - 1)+F(n - 2)（n≥ 3，n∈ N*）在現代物理、準晶體結構、化學等領域，斐波納契數列都有直接的應用
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>遞迴-排序</title> </head> <body> <script> function fn(n){ if(n<=1){ return 1; }return fn(n-1)+fn(n-2) } console.log(fn(0)) //1 console.log(fn(1)) //1 console.log(fn(2)) //2 console.log(fn(3)) //3 console.log(fn(4)) //5 console.log(fn(5)) //8 //console.log(fn(6)) //13 //console.log(fn(46)) //棧溢位，無法得到結果複製程式碼 </script> <script> function myFn(n){ if(typeof n !== "number" || n<1){ return n; }else if(n<=2){ return 1; } return myFn(n-1)+myFn(n-2) } //使用迴圈迭代方式實現 function fb2(n){ var res1 = 1; var res2 = 1; var sum = res2; for(var i = 2;i < n;i ++){ sum = res1 + res2; res1 = res2; res2 = sum; } return sum; } //閉包實現方式 const fb3 = function(){ var mem = [0,1]; var f = function(n){ var res = mem[n]; if(typeof res !== 'number'){ mem[n] = f(n-1) + f(n-2); res = mem[n]; } return res; } return f; }(); </script> <!-- 陣列 --> <script> var arr = [1,2,3,"a","h",3,22,55,8]; console.log(arr.length); // console.log(arr.length =3); console.log(arr); console.log(arr.indexOf(1)); //返回索引 console.log(arr.indexOf(10)); // 找不到返回-1 // console.log(arr.sort()); console.log(arr.slice(4,6)); // console.log(arr.splice(2,1)) console.log(arr.splice(1)); </script> <!-- 排序 --> <script> // var arr = [12,34,3,24,78,90,16,45], temp = 0; // for(var i=0; i<arr.length; i++) // { // for(var j=i+1; j<arr.length; j++) // { // if(arr[i] > arr[j]) // { // temp = arr[i]; // arr[i] = arr[j]; // arr[j] = temp; // } // } // } // for(var x in arr) // { // console.log(arr[x]); // console.log(arr); // } var arr = [12,34,3,24,78,90,16,45], temp = 0; for(var i=0; i<arr.length; i++) { for(var j=arr.length-1; j>=i; j--) { if(arr[j] > arr[j+1]) { temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } for(var x in arr) { console.log(arr[x]); } </script> <script> var arr1 = [1,3,5,2,11,33,78,55,99,88]; var temp = 0; for(var i = 0; i<arr.length; i++){ for(var j = i+1;j<arr.length;j++){ arr[i] = arr[j]; } } </script> </body> </html>