✏️ 문제 문제 파악피보나치 수열은 f(n) = f(n-1) + f(n-2) 이다.이는 즉 f(n)의 f(0) 호출 횟수과 f(1) 호출 횟수는 f(n-1)의 f(0) 호출 횟수과 f(1) 호출 횟수 + f(n-2)의 f(0) 호출 횟수과 f(1) 호출 횟수 라는 것을 의미한다. 직접 값을 찾아보면 다음과 같이 나온다. nf(n)f(0) 호출 횟수f(1) 호출 횟수2f(2)113f(3)124f(4)235f(5)356f(6)58 위의 표를 보면f(n)일 때, f(0) 호출 횟수 = f(n-1)의 f(0) 호출 횟수 + f(n-2)의 f(0) 호출 횟수 f(n)일 때, f(1) 호출 횟수 = f(n-1)의 f(1) 호출 횟수 + f(n-2)의 f(1) 호출 횟수이전에 설명한 것과 같이 값이 잘나온다.이..
