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

#include <string>
#include <vector>

using namespace std;
int fibo_arr[100001];

int fibo(int n){
    if(n == 1 || n == 2) return 1;
    if(fibo_arr[n] != 0) return (fibo_arr[n]%1234567);
    else return fibo_arr[n] = (fibo(n-1) + fibo(n-2))%1234567;
}

int solution(int n) {
    int answer = 0;
    answer = fibo(n);
    return answer;
}

옛날에 C만 할 줄 알던 시절에 풀었던 문제였다. 그 때는 1234567 저거 때문에 한 참 고생했던 기억이 났다.

하지만 이젠 난 메모이제이션까지 사용할 줄 아는 사람이 됐당..

조금 더 힘내보쟝