[7급 국가직 자료구조론 2019년 14번]

다음은 Fibonacci 수열을 계산하는 C 함수이다. 함수 fibonacci(4)를 호출하였을 때 화면에 출력되는 숫자의 순서로 옳은 것은?

int fibonacci( int n )
{
   printf(“%d∖n”, n);

   if ( n == 0 )
      return 0;
   else if ( n == 1 )
      return 1;
   else
      return ( fibonacci( n - 1 )
		                    + fibonacci( n - 2 ) );
}