프로그래머스 피보나치수를 풀어보자

제한사항

• n은 2 이상 100,000 이하인 자연수입니다.

📢피보나치수

입력된 n 번째의 피보나치수 값을 구하라

📢풀이

• n는 2이상 입력되므로 i=2 로 전항과 전전항을 더하고 저장하고 반복
• 결과값 리턴

📢코드

function solution(n) {
    var answer = 0;
    let preval = 0;
    let nextval = 1;
    
    for(let i=2; i<=n; i++){
        answer = (preval+nextval)%1234567;
        preval = nextval;
        nextval = answer;
    }
    
    return answer;
}

📢마치며

저번주인가 피보나치 수를 이용하여 타일의 경우의수를 구하는 문제를 푼적이있어 다른 풀이를 조금 더 생각 해보긴했는데 변수 타입을 배열로 바꿔 계산 할까하다 그대로 구현했다

📢출처

👍프로그래머스