피보나치 수열

문제

문제의 이해


입력받는 n은 2<=n<=100,000 입니다.
f(n)은 피보나치 수열의 n번째 항을 의미하는데,
n이 1000만 되어도

숫자가 이렇게 커지게 된다.
따라서 단순하게 재귀로 더하게 되면 로딩이 매우 오래 걸릴 가능성이 생긴다.

풀이

function solution(n) {
    var answer = 0;
    let s0=0;
    let s1 =1;
    for(let i=1; i<n; i++){
        answer = s0+s1; 
        s0=s1;       
        s1=answer;    

		if(s1 >= 1234567){
            s1 = s1-1234567;
        }
    
    }