[9급 국가직 알고리즘 2023년 6번]

다음 fib() 함수는 피보나치 수열을 계산한다. fib(6)을 실행할 때, fib() 함수의 호출 횟수는? (단, fib(6)의 호출은 제외한다)

int fib(int n)
{
    if(n == 0) return 0; 
    if(n == 1) return 1;
    return ( fib(n-1) + fib(n-2) );
}