[프로그래머스] 피보나치 수(C++)

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

프로그래머스

처음에 짠 코드는 일부 테케에서 실패해서 잉? 했는데,

마지막 결괏값을 1234567로 나눈 나머지를 리턴하는 것이 아니라,

반복문을 돌릴 때마다 단순히 더하는 것이 아니라 1234567로 나눈 나머지를 저장하는 것이었다.

 

변수 a,b를 갖고 계속 계산한 값을 저장해준다.

 

#include <string>
#include <vector>

using namespace std;

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