코딩: JavaScript에서 n번째 피보나치 수 찾기

이 기사에서는 n번째 피보나치 수를 찾을 수 있는 코드 스니펫에 대해 논의할 것입니다.

피보나치 수열 : 피보나치 수열은 각 숫자가 앞의 두 숫자의 합인 일련의 숫자입니다. 시퀀스는 0과 1로 시작하고 후속 숫자는 이전 두 숫자의 합으로 계산됩니다.

방법 1: For 루프 사용

작동 방식을 이해하기 위해 코드를 한 줄씩 살펴보겠습니다.

function fibonacci(n) {

let a = 0;
let b = 1;

if (n === 0) {
  return a;
}

for (let i = 2; i <= n; i++) {
  let c = a + b;
  a = b;
  b = c;
}

return b;

console.log(fibonacci(3));

완전한 코드:

function fibonacci(n) {
  let a = 0;
  let b = 1;

  if (n === 0) {
    return a;
  }

  for (let i = 2; i <= n; i++) {
    let c = a + b;
    a = b;
    b = c;
  }

  return b;
}

console.log(fibonacci(3));

방법 1: 재귀 사용

작동 방식을 이해하기 위해 코드를 한 줄씩 살펴보겠습니다.

function fibonacci(n) {

if (n <= 1) {
  return n;
}

return fibonacci(n - 1) + fibonacci(n - 2);

console.log(fibonacci(2));

완전한 코드:

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

console.log(fibonacci(2));

세마포어 | Java Concurrent API Java Concurrent API Packages — Part 1 Python에서 Java 스레딩 및 멀티프로세싱에서 여러 예외 포착 2023년에 주의해야 할 5가지 프로그래밍 언어 — 가장 성장할 언어는?