・ 피보나치 수열을 배열에 저장하고 유지하는 알고리즘

문제

정수 n을 입력 받아 피보나치 수열 구하기

피보나치 수

• 피보나치 수(영어: Fibonacci numbers)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열

Input: 10
Output: [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

💡 풀이

1. 배열의 첫 번째와 두 번째에 0과 1을 대입
2. 변수 i에 2를 대입하기
3. i가 n미만인 동안 i 바로 이전 값과 그 이전 값 더하기

• f[i] = f[i-1] + f[i-2]

✅ 코드

const n = 10;
const f = [0, 1];

const getFibonacciNumbers = (n) => {
  for (let i=2; i < n; i++) {
    f.push(f[i-2]+f[i-1])
  }
  return f;
}
console.log(getFibonacciNumbers(n));

// [ 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ]