103차 3번 문제풀이

Author: jinoo0306

live10/test103/문제3/조진우.js

@@ -0,0 +1,15 @@
+function solution(n) {
+  const dp = [];
+  dp[0] = 0;
+  dp[1] = 1;
+  dp[2] = 2;
+  // dp[3] = 3;
+  // dp[4] = 5;
+  // dp[5] = 8;
+  // dp[6] = 13;
+  for (let i = 3; i <= n; i++) dp[i] = (dp[i - 1] + dp[i - 2]) % 1000000007;
+
+  return dp[n];
+}
+
+console.log(solution(6));