목록2025/02/17 (1)

AtraFelis's Develop Diary

[99클럽 코테스터디 21일차 TIL / 백준] 1003 - 피보나치 함수 (DP)

99클럽 코테스터디 21일차 TILKeyWord : 동적프로그래밍(DP)문제다음 소스는 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); }}fibonacci(3)을 호출하면 다음과 같은 일이 일어난다.fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다.fibonacci(2)는 fibonacci(1) (두 번..
Algorithm/백준 2025. 2. 17. 21:19
이전 Prev 1 Next 다음