자바스크립트 사용해서 피보나치 수열 만들기

피보나치 수열

첫 항과 둘째 항은 1, 그 뒤로는 앞의 두 항을 더해서 만들어지는 수열.

 

(1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, ...)

 

여기서는 첫 항이 0, 둘째 항이 1, 그 뒤로는 앞의 두 항을 더하는 수열을 만든다.

function fibonacciGenerator (n); 을 만들어서 n값에 수열의 항 개수를 넣으면 그만큼의 피보나치 수열을 만들어 준다.

 

 

나의 피보나치 수열 솔루션

 

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

 

결과값