Programmers 12945 피보나치 수

07 Apr 2021 in Algorithm

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

나의 풀이

DP로 문제 해결

풀이 코드 : 12945 피보나치 수

#include <string>
#include <vector>

using namespace std;
int DP[100001];

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

채점결과