[Algorithm] #20, Fibonacci numbers 피보나치 수 구하기
・ 피보나치 수열을 배열에 저장하고 유지하는 알고리즘
문제
정수 n을 입력 받아 피보나치 수열 구하기
피보나치 수
- 피보나치 수(영어: Fibonacci numbers)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열
Input: 10
Output: [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
💡 풀이
- 배열의 첫 번째와 두 번째에 0과 1을 대입
- 변수 i에 2를 대입하기
- 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 ]
Author And Source
이 문제에 관하여([Algorithm] #20, Fibonacci numbers 피보나치 수 구하기), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@april_5/Algorithm-20-Fibonacci-numbers-피보나치-수-구하기
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
정수 n을 입력 받아 피보나치 수열 구하기
Input: 10
Output: [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
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 ]
Author And Source
이 문제에 관하여([Algorithm] #20, Fibonacci numbers 피보나치 수 구하기), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@april_5/Algorithm-20-Fibonacci-numbers-피보나치-수-구하기저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)