🐣 문제

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

🐤 풀이

재귀로 풀었다가 시간 초과가 났다.
반복문을 써서 DP로 해결했다.

🐥 코드

#include <string>
#include <vector>

using namespace std;
int fibo[100001];

int solution(int n) {
    
    fibo[0] = 0;
    fibo[1] = 1;
    
    for(int i = 2; i <= n; i++){
        fibo[i] = (fibo[i-2] + fibo[i-1]) % 1234567;
    }
    
    return fibo[n];
}