[221123] 피보나치 수

https://school.programmers.co.kr/learn/courses/30/lessons/12945

프로그래머스

자료형 오버플로에 현명히 대처하는게 관건이었다!

#include <string>
#include <vector>

using namespace std;

int solution(int n) { //n은 2,3,4...
    long long answer = 0;
    long long temp = 0;
    int count = 2;
    long long fiv1 = 0;
    long long fiv2 = 1;
    
    while (count <= n)
    {
        if (1234567 <= answer)
        {
            answer %= 1234567;
            fiv1 %= 1234567;
            fiv2 %= 1234567;
        }
        temp += fiv1 + fiv2;
        fiv1 = fiv2;
        fiv2 = temp;
        answer = temp;
        temp = 0;
        count++;
    }

    return answer % 1234567;
}