フィボナッチ数列の多様な方式が実現されています.(JavaScript)

846 ワード

数学ではフィボナッチの数列は再帰的な方法で定義されています.

F(0) = 0;
F(1) = 1;
F(n) = F(n-1) + F(n-2);

それでは、いくつかの方法を実現するために見てみましょう.

再帰法コードは以下の通りです.

function fib(n)
{
  if(n == 0)
  {
    return 0;
  }
  if(n == 1)
  {
    return 1;
  }
  else
  {
    return fib(n - 1) + fib(n - 2);
  }
}

反復法コードは以下の通りである.

function fib(n)
{
  var f0 = 0;
  var f1 = 1;
  var currentFib;

  if(n == 0){
    return 0;
  }
  if(n == 1){
    return 1;
  }

  for(i = 1;i < n;i++)
  {
    currentFib = f0 + f1;
    f0 = f1;
    f1 = currentFib;
  }

  return currentFib;
}

配列コードは以下の通りです.

function fib(n)
{
    var list = [];
 
    list[0] = 0;
    list[1] = 1;
 
    for (var i = 1; i < n; i++) {
        list[i + 1] = list[i] + list[i - 1];
    }
 
    return list[n];
}

jqueryが中国語を提出して、文字化けが発生しました.