Programmers / 피보나치 수 / C++

*문제 출처는 프로그래머스에 있습니다.

 

문제 제목: 피보나치 수 (2단계)

문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/12945

프로그래머스

 

문제 설명

 

---

 

나의 풀이

 

#include <string>
#include <vector>

using namespace std;

int fibonacci(int m) {
    int fib[100001];
    fib[0] = 0;
    fib[1] = 1;
    for (int i = 2; i <= m; i++) {
        fib[i] = (fib[i - 1] + fib[i - 2]) % 1234567;
    }
    return fib[m];
}

int solution(int n) {
    int answer = fibonacci(n);
    
    return answer;
}

---

※ 알아야 할 것

 

배열을 이용하여 시간 복잡도를 최대한 줄였다.