DP1 [백준] 피보나치 함수 문제 요약 아래와 같이 N번째 피보나치 수를 구하는 C++ 함수가 존재합니다. int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } 위의 함수를 호출해서 피보나치 수를 구할때 출력되는 0과 1의 횟수를 구하려고 합니다. 예시 fibonacci(2) 호출시 0 ⇒ 1번, 1 ⇒ 1번 호출됨 fibonacci(3) 호출시 0 ⇒ 1번, 1 ⇒ 2번 호출됨 나의 생각 먼저 문제에서 제공한 fibonacci 함수를 그대로 구현 후 활용하면 속도에서 문제가 발생할 것이라 생각하였습니다. 이.. 2023. 3. 19. 이전 1 다음
