234 : 함수3 - 형성평가4

[코드]

 

#include <stdio.h>

int func(int n) {

	if (n == 1)
		return 1;
	if (n == 2)
		return 2;

	return (func(n - 1) * func(n - 2)) % 100;

}

int main() {

	int n;

	scanf("%d", &n);
	printf("%d", func(n));

	return 0;

}

이렇게 하면 time limit exceed가 걸린다.

로컬에서 돌리면 잘 돌아가는데 어느부분에서 time limit이 걸리는지 잘 모르겠다..