첫 번째는 1, 두 번째는 2, 세 번째 이후는 앞의 두 수의 곱을 100으로 나눈 나머지로 이루어진 수열이 있다. 100 이하의 자연수 N을 입력받아 재귀함수를 이용하여 N번째 값을 출력하는 프로그램을 작성하시오.

#include <stdio.h>
#include <stdlib.h>
int re(int n)
{
    if(n==2)
    return 2;
    if(n==1)
    return 1;
   
    return (re(n-1)*re(n-2))%100;
}
int main(void)
{
    int n;
    printf("100 이하의 자연수 N을 입력하시오.");
    scanf("%d",&n);
    printf("%d\n",re(n));
    system("pause");
    return 0;
}