프로그래머스 - 피보나치 수

programmers.co.kr/learn/courses/30/lessons/12945

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

 

기본적인 dp 를 이용한 피보나치 수 문제다.

 

 

- c++

 

#define MOD 1234567
 
using namespace std;
 
int dp[100001];
 
int solution(int n) {
    int answer = 0;
    
    dp[1] = 1;
    
    for (int i = 2; i <= n; ++i) {
        dp[i] = (dp[i - 1] + dp[i - 2]) % MOD;
    }
    
    answer = dp[n] % MOD;
    
    return answer;
}