[프로그래머스]연습문제 : 피보나치 수(level 2)(c++)

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

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

 

#include <string>
#include <vector>

using namespace std;

int solution(int n) {

    const int MOV = 1234567;
    const int MAX = 100000;
    int fibo[MAX + 1] = { 0, };

    fibo[1] = 1;
    for (int i = 2; i <= n; ++i)
    {
        fibo[i] = (fibo[i - 1] + fibo[i - 2]) % MOV;
    }

    return fibo[n];
}

 

레벨 2 연습문제 끝!