피보나치수열 만들기 - 자바스크립트 입문 3 (최종)

피보나치 기능 만들기

피보나치 수열

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,....

앞 두 항의 덧셈으로 이루어진 수열입니다. 첫 항은 0 두 번 째 항은 1 로 시작합니다.

 

이 수열을 자바스크립트의 기능을 만드는 것이 입문 단계 최종 프로젝트가 되겠습니다.

 

피보나치 기능을 만들어 n 에 해당하는 수 만큼 item 수가 list 에 나타나면 됩니다.

피보나치 기능에 n=5 를 넣으면 [0,1,1,2,3] 이 나오면 되겠습니다.

 

 

제가 생각한 코드는 아래와 같습니다.

 

 

 

 

function fibonacci (n) {

	var output = [];
	if (n===1) {
    	output = [0];
    }
    else if (n===2) {
    	output = [0,1];
    }
	else {
    	output = [0,1];

      for (var i=2; i<n; i++) {
        output.push(output[output.length - 2] + output[output.length - 1]);
      }
    }
  return output;

}

output = fibonacci(10);
console.log(output);