코드스테이츠/코플릿 - fibonacci

Problem. fibonacci

---

Description.

0수(num)를 입력받아 num번째까지 총 num + 1개의 피보나치 수열을 리턴하는 함수를 작성하시오.

 

0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1입니다.

그 다음 2번째 피보나치 수는 바로 직전의 두 피보나치 수의 합으로 정의합니다.

즉, 2번째 피보나치 수는 0+1 = 1 입니다.

 

※ for문 사용 & 피보나치 수열을 0번부터 시작합니다.

 

입력:

• 인자1: num
  • number 타입의 num (num은 0이상의 정수)

 

출력: 

• 배열을 반환

---

My Answer. 

function fibonacci(num) {
  if(num === 0) return [0];
  if(num === 1) return [0, 1];
  // 1번째 피보나치 수까지 입력된 배열 answer
  let answer = [0, 1];

  for(let i = 2; i <= num; i++) {
    let pre1 = answer[i - 2];
    let pre2 = answer[i - 1];
    // num번째 피보나치 수까지 배열 answer에 입력
    answer.push(pre1 + pre2);
  }

  return answer;
}

---

Comments.

코드스테이츠 저작권으로 문제가 된다면 본 게시물 비공개로 처리하겠습니다!

SEB IM 34기 수료생