[Programmers] Lv2. 피보나치 수 (JavaScript)

문제

 

 

---

 

 

풀이

1차 : (정확성 42.9점) 오답

function solution(n) {
    if(n < 2) {
        return n;
    }
    return (solution(n-1)%1234567) + (solution(n-2)%1234567);
}

 

 

2차

function solution(n) {
    let fibonacci = [0, 1];
    
    for(let i = 2; i <= n; i++) {
        fibonacci[i] = (fibonacci[i-1] + fibonacci[i-2]) % 1234567;
    }
    
    return fibonacci[n];
}

 

 

---

 

리뷰

• 피보나치 수열에 대한 이해 필요