[프로그래머스] 피보나치 수

문제

본문1

---

 

 

나의 풀이

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

 

for문으로 풀었는데 테스트케이스 7부터 실패가 우수수뜬다.

찾아보니 7번부터는 n의 값이 커서 오버플로우가 뜨는 경우가 있다고 한다. 

 

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

 

최종결과. 걍 문제를 제대로 안읽고 간과한게 큰 실수였다. n이 2이상이면 1234567으로 나눈 나머지를 반환하는걸 빼먹어서 n이 너무 커져버렸나보다.

 

 

 

---

 

다른 사람 풀이

 

본문1

---

 

회고

 

문제를 똑바로 읽자

---