피보나치 수

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

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

#include <string>
#include <vector>

using namespace std;



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