Javascript
 Computer >> コンピューター >  >> プログラミング >> Javascript

再帰的フィボナッチ数列のJavaScriptコード


数nを取り、フィボナッチ数列の最初のn個の要素を持つ配列を返す再帰関数fibonacci()を作成する必要があります。したがって、この関数のコードを書いてみましょう-

const fibonacci = (n, res = [], count = 1, last = 0) => {
   if(n){
      return fibonacci(n-1, res.concat(count), count+last, count);
   };
   return res;
};
console.log(fibonacci(8));
console.log(fibonacci(0));
console.log(fibonacci(1));
console.log(fibonacci(19));

出力

コンソールの出力は-

になります
[
   1, 1, 2, 3,
   5, 8, 13, 21
]
[]
[ 1 ]
[
   1, 1, 2, 3, 5,
   8, 13, 21, 34, 55,
   89, 144, 233, 377, 610,
   987, 1597, 2584, 4181
]

  1. 説明します。 。 .ofループJavaScript。

    for..ofループを使用すると、配列、文​​字列、オブジェクトのような配列、ノードリストなどの反復可能なオブジェクトを反復処理できます。 以下は、javaScriptのfor..ofループのコードです- 例 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.

  2. JavaScriptの...inステートメントについて説明しますか?

    for…inループはすべてのオブジェクトプロパティをループします。以下は、JavaScriptでfor..inステートメントを実装するコードです- 例 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>Doc