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

이거는 내가 저번에 푼 백준 피보나치 문제보다 쉬운 ver인것 같아서 금방 풀었다

백준 피보나치 문제 링크!

https://baba-sun.tistory.com/117 

백준 | 1003. 피보나치 함수

#include <string>
#include <vector>

using namespace std;

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

 

이렇게 DP로 풀면 시간도 얼마 안걸리고 금방 풀 수 있다!