피보나치 수열이란?

첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열

ex) 1 1 2 3 5 8 13 21 34

for문으로 구현하기

let a = 1;
let b = 1;

for(let i = 0; i < 5; i++) {
    let c = a + b;
    a = b;
    b = c;
}

console.log(b); // 13

재귀함수로 구현하기

function 피보나치(숫자) {
    if(숫자 == 1 || 숫자 == 2) {
        return 1; 
    }
    // 전항과 전전항을 더해주는 공식
    return 피보나치(숫자-1) + 피보나치(숫자-2)
}
console.log(피보나치(5));  // 5

피보나치(5) = 피보나치(4) + 피보나치(3) => 3 + 2 = 5
피보나치(4) = 피보나치(3) + 피보나치(2) => 2 + 1 = 3
피보나치(3) = 피보나치(2) + 피보나치(1) => 1 + 1 = 2
피보나치(2) = 피보나치(1) => 1
피보나치(1) = 1