var fib = function(n) {

  var result = [];

  for (var i=0; i<=n; i++) {

    if (i === 0) {

      result.push(0);

    }

    else if (i === 1) {

      result.push(1);

    }

    else {

      result.push(result[result.length - 1] + result[result.length - 2]);

    }

  }

  return result;

}

​

var fibr = function(n) {

  var result = 0;

  if (n === 0) {

    result = 0;

  }

  else if (n <= 2) {

    result = 1;

  }

  else {

    result = fibr(n - 1) + fibr(n - 2);

  }

  return result;

}

​

var fibSequence = function(n) {

  var result = [];

  for (var i=0; i<=n; i++) {

    result.push(fibr(i));

  }

  return result;

}

​

var sequence1 = fib(10);

var sequence2 = fibSequence(10);

​

for (var i=0; i<Math.max(sequence1.length, sequence2.length); i++) {

  console.log(sequence1[i] === sequence2[i]);

}