(C++) - 프로그래머스(연습문제) : 피보나치 수

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

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

간단한 dp 예제였습니다.

 

풀이방법

 점화식에 따라 배열을 만들어 값을 저장해주시면 됩니다. 또한 modula연산시 결합법칙이 가능합니다.

 

Code

#include <bits/stdc++.h>
using namespace std;
int solution(int n) {
    int answer = 0;
    int a[100001];
    memset(a,0,sizeof(a));
    a[1] = 1;
    a[2] = 1;
    for(int i = 3; i <= n; i++)
        a[i] = (a[i-1] + a[i-2]) % 1234567;
    return a[n];
}