[자바스크립트] 피보나치(fibonacci) 수열에 대해 들어보셨나요? (for 루프에 대한 개념)

 

 

 

안녕하세요 💕

오늘은 피보나치 수열에 대해 알아보면서 자바스크립트 for 루프에 대해서도 함께 알아보겠습니다.

 

피보나치 수열은 각 항이 바로 앞의 두 항의 합으로 이루어진 수열을 말합니다.

예를들어 [0, 1] 이면 그다음에 올 숫자는 0과 1를 더해서 [0,1,1]이 되고 그다음에 올 숫자는 1과 1를 더해 [0,1,1,2]가 됩니다. 이러한 방식으로 점차적으로 더해나가다 보면 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 등등으로 숫자가 점점 커지게 됩니다!

 

피보나치 fibonacci 그림

 

 

피보나치 수열에 for 문을 사용하여 자동으로 계산되도록 코드를 작성 하겠습니다.

처음 두 항은 0과 1로 시작해볼게요! if 문을 통해 첫번째 두번째까지 배열을 작성해줍니다.

이후 세번째 숫자 이상부터는 for 문을 통해 작성 하였습니다.

function fibonacciGenerator(n) {
 var output = [];
    if (n === 1) {   // 첫번째 숫자 시작 [0]
        output = [0];
    } 
    else if (n === 2) { // 두번째 숫자 시작 [0, 1] 
        output = [0,1];
    } 
    else {
        output = [0,1]; // 세번째 숫자 이상부터는 아래와 같이 적용
        
        for (var i = 2; i < n; i++) { // 세번째 숫자부터 for문을 이용
        output.push(output[output.length - 2] + output[output.length - 1]); [0,1,1]
        }
    }
    return output;
}

 

 

간단하게 정리해보았습니다 도움이 되시길 바랍니다.

감사합니다^^