diff --git "a/src/tree/Lv_4/DP 1/subproblem\354\235\204 \352\267\270\353\214\200\353\241\234 \355\225\251\354\271\230\353\251\264 \353\220\230\353\212\224 DP.js" "b/src/tree/Lv_4/DP 1/subproblem\354\235\204 \352\267\270\353\214\200\353\241\234 \355\225\251\354\271\230\353\251\264 \353\220\230\353\212\224 DP.js"
index 7746d8b..a9b4257 100644
--- "a/src/tree/Lv_4/DP 1/subproblem\354\235\204 \352\267\270\353\214\200\353\241\234 \355\225\251\354\271\230\353\251\264 \353\220\230\353\212\224 DP.js"
+++ "b/src/tree/Lv_4/DP 1/subproblem\354\235\204 \352\267\270\353\214\200\353\241\234 \355\225\251\354\271\230\353\251\264 \353\220\230\353\212\224 DP.js"
@@ -34,3 +34,11 @@ function fibo(n) {
return memo[n];
}
console.log(fibo(N));
+
+// ✅ 방법 3 - 백트래킹 방법. (단, 시간초과 발생)
+// 방법 2는 해당 풀이에서 memoization을 추가한 것이다.
+function fibo(n) {
+ if (n === 1 || n === 2) return 1;
+ return fibo(n - 1) + fibo(n - 2);
+}
+console.log(fibo(N));
diff --git a/src/tree/Lv_4/README.md b/src/tree/Lv_4/README.md
index 2c199cb..4afa5d2 100644
--- a/src/tree/Lv_4/README.md
+++ b/src/tree/Lv_4/README.md
@@ -3,4 +3,4 @@
| 학습일 | 목차 | 주제 | 제목 및 정답여부 |
| :----------------: | :--------- | :------------------------------------------------------------------------------------------- | :----------------------------------------------------------------------------------- |
| 24.09.23-24, 09.27 | Simulation | [격자 안에서 완전탐색](./Simulation/격자%20안에서%20완전탐색.js) | 최고의 33위치 (O)
행복한 수열의 개수 (O)
트로미노 (△)⭐️
금 채굴하기 (X)⭐️ |
-| 25.01.02 | DP 1 | [subproblem을 그대로 합치면 되는 DP](./DP%201/subproblem을%20그대로%20합치면%20되는%20DP.js) | 피보나치 수 (O)
|
+| 25.01.02 | DP 1 | [subproblem을 그대로 합치면 되는 DP](./DP%201/subproblem을%20그대로%20합치면%20되는%20DP.js) | 피보나치 수 (O)
계단 오르기 (△)
|