프로그래머스 C# - 피보나치 수

어떤 문제 유형인지 유추하기

문제에서 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수부분이 있다. 그러면 수가 엄청 크다는 것을 의미한다. 이런 문제는 대표적인 DP문제이다. 그러므로 점화식을 구해보면 피보나치 수열은 dp[i] = dp[i-1] + dp[i-2]로 나타낼 수 있다.

---

public class Solution {
    public long solution(int n) {
    long[] answer = new long[1000001];
    answer[1] = 1;
    answer[2] = 1;
    for (int i = 3; i < n + 1; i++)
    {
        answer[i] = (answer[i - 1] + answer[i - 2]) % 1234567;
    }
    return answer[n];  
	}
}