피보나치 수열

피보나치 수열은 첫 번째와 두 번째 항이 각각 0과 1이며, 그 이후의 항은 이전 두 항의 합으로 이루어지는 수열입니다.

 

function fibonacci(n) {
  if (n <= 1) return n;
  return fibonacci(n - 1) + fibonacci(n - 2);
}

1. n 이 1 이하인 경우, 즉 첫 번째와 두 번째 항인 경우에는 n 값을 반환합니다.
2. 그렇지 않은 경우, 즉 n 이 2 이상인 경우에는 n-1과 n-2 번째 항에 해당하는 피보나치 수를 재귀적으로 호출하여 두 값을 더합니다.
3. 최종적으로 구한 값이 n 번째 항에 해당하는 피보나치 수이므로, 이를 반환합니다.