백준 11726 c

#include <stdio.h>
#include <stdlib.h>

#pragma warning(disable:4996)

int kinds[1000] = { 1, 2, };

int main(void)
{
	int n, i;
	
	scanf("%d", &n);
	if (n == 1 || n == 2)
	{
		printf("%d\n", kinds[n-1]);
	}
	else
	{
		for (i = 2; i < n; i++)
		{
			//kinds[i] = (kinds[i - 1] % 10007) + (kinds[i - 2] % 10007);

			kinds[i] = (kinds[i - 1]) + (kinds[i - 2]);
			kinds[i] = kinds[i] % 10007;
		}
		//printf("%d\n", kinds[n - 1] % 10007);
		printf("%d\n", kinds[n - 1]);
	}

	return 0;
}