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

---

🔗 문제 링크

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

프로그래머스

---

👩‍💻 코드

#include <string>
#include <vector>

using namespace std;

int fibonacci(int n){
    int a = 0;
    int b = 1;
    int c;
    
    for(int i = 2; i <= n; i++){
        c = (a + b) % 1234567;
        a = b;
        b = c;
    }
    
    return c;
}

int solution(int n) {
    return fibonacci(n);
}

---

📝 풀이

풀이 핵심은 반복문으로 피보나치 수의 값을 구할 때 1234567로 나눈 나머지를 이용해야 한다.

최종 피보나치 수 값에 1234567로 나눈 나머지를 구하면 숫자가 너무 커져서 에러가 난다!