알고리즘 및 문풀/C++ (1) 썸네일형 리스트형 [백준] 10870 피보나치 수 5 - 재귀함수, DP #include using namespace std; int fibo(int n) { if (n > num; cout 메모이제이션 이를 사용하게될 시, 시간복잡도가 O(N)이 된다. 약간의 공간을 할당함으로써 연산량이 어마어마하게 줄어들게 되는 것이다. #include using namespace std; int memo[20]; int fibo(int n) { if (n > num; cout 이전 1 다음