그랬었습니다

그냥 n번째 피보나치 수를 계산하는 문제가 아니다. n번째 피보나치 수를 재귀 함수로 구할 때, fib(0)과 fib(1)이 몇 번씩 호출되는지를 묻는 문제다. 근데 딱히 다를 건 없다. 동적 계획법으로 푸는데, 누적하는 수가 피보나치 수가 아니라 0과 1의 회수일 뿐이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 //#define _CRT_SECURE_NO_WARNINGS #include using namespace std; void fib(int n); int main() { int n; cin >> n; for (int i = 0; i >..