피보나치 수

피보나치 수

해결과정

// f(0), f(1)을 각각 a,b로 선언
// a+b를 담을 임시 변수 temp 선언
// for문을 통해 a,b를 각각 재할당

// n번째 피보나치 수를 구하므로 a를 return

function fibonacci(n) {
  let a = 0;
  let b = 1;
  let temp;
  for (let i = 1; i <= n; i++) {
    temp = a + b;
    a = b;
    b = temp;
  }
  return a;
}

재귀적 호출을 잘 몰라서 다시 풀어봄.

function fibonacci(n) {
  // n이 0일때 0, 1일때 1을 각각 리턴해준다
  // fibonacci(n)이 n-1 한것과 n-2 를 더해준 것을 재귀적으로 리턴해준다.
  return n === 0 ? 0 : n === 1 ? 1 : fibonacci(n - 1) + fibonacci(n - 2);
}