DoNT :: 월간마소 25주년 세미나 후기

Do Not Think!!!

Posted 2008/11/20 18:26

라고 까지는 아니고, 어째 기억나는게 okjsp의 kenu님의 부스에서 푼 문제밖에 없네요...

아래코드에서 주석이 있을때와, 주석을 제거했을 때, fib(n) 함수 호출 횟수의 차이가 얼마나 되는지 수식으로 구하세요~
[code]public long fib(long n) {
   if (n == 0) return 0L;
   if (n == 1) return 1L;
   //if (n == 2) return 1L; // <-- 요 주석
   return fib(n-1) + fib(n-2);
}[/code]

대충 이런 문제였어요~

핸드폰으로 찍어 흔들린 문제 사진 보기