08.10에 푼 문제입니다🌷

풀이법

이 문제는 피보나치 수열을 이용한 것이다.

코드

function solution(n) {
    let fibo = [0,1,2]
    for(let i=3;i<=n;i++){
        fibo.push((fibo[i-2]+fibo[i-1])%1000000007)
    }
    return fibo[n]
}