Lv.2 / 피보나치 수

문제

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

프로그래머스

---

 

코드

#include <string>
#include <vector>

#define MAX 100001
#define MOD 1234567

using namespace std;

int fibo[MAX];

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

---

 

풀이

n 번째 피보나치 수는 n-1 번째와 n-2 번째 피보나치 수의 합이다.