Algorithm #04 - "Fibonacci number"

🇺🇸 Write a function that accepts a number (n), and returns the nth Fibonacci number.
A Fibonacci sequence is a list of numbers that begins with 0 and 1, and each subsequent number is the sum of the previous two.

For example, the first five Fibonacci numbers are:

0 1 1 2 3

If n were 4, your function should return 3; for 5, it should return 5.

• Advance 1: Use a recursive solution to this problem;
• Advance 2: implement an iterative solution.

🇦🇷 Escriba una función que acepte un número (n) y devuelve el número correspondiente de la secuencia de Fibonacci.
La secuencia de Fibonacci es una lista de números que empiezan con 0 y 1 y cada número sucesivo es la suma de dos anteriores.

Por ejemplo, los primeros cinco números de Fibonacci son los siguientes.

0 1 1 2 3

Si n es 4, su función debe regresar 3, si es 5, debe retornar 5.

• Avanzado 1: Use una solución recursiva para este problema.
• Avanzado 2: Implemente una solucion iterativa.

🇰🇷 숫자 n을 인자로 받고 n번째의 피보나치 숫자를 반환하는 함수를 쓰세요.
피보나치 시퀀스는 0과 1로 시작하는 숫자의 목록이며, 각 후속 숫자는 이전 두 개의 합이다.

예를 들어, 처음 5개의 피보나찌 숫자는 다음과 같다.

0 1 1 2 3

n이 4라면 당신의 함수는 3을 반환, 5라면 5를 반환해야 한다.

• Advance 1: 이 문제에 대한 재귀적 솔루션을 사용하십시오.
• Advance 2: 반복문을 이용하여 구현하십시오.

Example:

// Test
nthFibonacci(2); // => 1
nthFibonacci(3); // => 2
nthFibonacci(4); // => 3
// etc...

• See https://en.wikipedia.org/wiki/Fibonacci_number for more about a
  Fibonnacci number.

# START [ here ] 🏁

var nthFibonacci = function(n) {
  // Your CODE
}

// Test
nthFibonacci(2); // => 1
nthFibonacci(3); // => 2
nthFibonacci(4); // => 3

# Javascript solution 🏆

• Run it on your browser console window (F12) 🖥
• Please feel free to add your preference language solution 👩‍👩‍👧‍👦
• Do your best to complete the problem 🎭
• if you can't beat this the solution is below 😱

Solution 👇

.
.
.
.
.
.
.
.
.
.
.

SOLUTION #1

var nthFibonacci = function (n) {
  if (n === 0) {
    return 0;
  }
  if (n === 1) {
    return 1;
  }
  
  return nthFibonacci(n - 1) + nthFibonacci(n - 2);
};

SOLUTION #2 (recursive)

var nthFibonacci = function(n) {
  // TODO: implement me!
  let temp = [];

  if (n === 0 || n === 1) {
    return n;
  } else if (n > 1) {
    for (var i = 0; i < n; i++) {
      if (i === 0) {
        temp.push(0);
      } else if (i === 1) {
        temp.push(1);
      } else {
        temp.push(temp[i - 1] + temp[i - 2]);
      }
    }
  }

  return temp[n - 1] + temp[n - 2];
};