문제

코드

#include <iostream>
using namespace std;
int d[1001];
int main()
{    int n;
    cin>>n;
    d[0]=1;
    d[1]=1;
    for(int i=2;i<=n;i++)
    {
        d[i]=(d[i-1]+d[i-2])%10007;
    }
    cout<<d[n];
    return 0;
}

풀이

i번째는 i-1 과 i-2의 합이라는 점화식을 사용해 문제를 품