[프로그래머스 / C++] 피보나치 수

Seulguo·2022년 10월 4일
0

Algorithm

목록 보기
174/185
post-thumbnail

🐣 문제

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


🐤 풀이

재귀로 풀었다가 시간 초과가 났다.
반복문을 써서 DP로 해결했다.


🐥 코드

#include <string>
#include <vector>

using namespace std;
int fibo[100001];

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

0개의 댓글