const fibonacci = function (num) {
  if (num <= 1) {
    return num;
  }
  return fibonacci(num - 2) + fibonacci(num - 1);
};
fibonacci(5); //true

O(log n)

Example:

<< Prev | 8/11 | Next >>
English
Home