[Silver III] Title: 이친수, Time: 96 ms, Memory: 9344 KB -BaekjoonHub

Author: ho0010

백준/Silver/2193. 이친수/README.md

@@ -0,0 +1,37 @@
+# [Silver III] 이친수 - 2193 
+
+[문제 링크](https://www.acmicpc.net/problem/2193) 
+
+### 성능 요약
+
+메모리: 9344 KB, 시간: 96 ms
+
+### 분류
+
+다이나믹 프로그래밍
+
+### 제출 일자
+
+2026년 3월 12일 22:24:33
+
+### 문제 설명
+
+<p>0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다.</p>
+
+<ol>
+	<li>이친수는 0으로 시작하지 않는다.</li>
+	<li>이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다.</li>
+</ol>
+
+<p>예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이나 101101은 각각 1, 2번 규칙에 위배되므로 이친수가 아니다.</p>
+
+<p>N(1 ≤ N ≤ 90)이 주어졌을 때, N자리 이친수의 개수를 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 N이 주어진다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 N자리 이친수의 개수를 출력한다.</p>
+

백준/Silver/2193. 이친수/이친수.js

@@ -0,0 +1,17 @@
+let input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n');
+let n = Number(input[0]);
+
+let d = Array(n + 2).fill(0n);
+
+// base
+d[1] = 1n;
+d[2] = 1n;
+
+for (let i = 3; i <= n; i++) {
+  d[i] = d[i - 1] + d[i - 2];
+}
+
+console.log(d[n].toString());
+
+// 테이블 정의 -> 점화식 -> 초기 값
+// -0