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

문제

코딩테스트 연습 - 피보나치 수

 

코드

#include <string>
#include <vector>
#define MOD 1234567
using namespace std;

int dp[100001];

int solution(int n) {
    int answer = 0;

    dp[0]=0;
    dp[1]=1;

    for(int i=2; i<=n; i++){
        dp[i]=(dp[i-1]%MOD+dp[i-2]%MOD)%MOD;
    }
    answer=dp[n];

    return answer;
}

 

풀이

bottom - up 방식의 단순한 dynamic-programming 문제였습니다.