[Bronze I] Title: 피보나치 수 2, Time: 92 ms, Memory: 9344 KB -BaekjoonHub

Author: choyeon2e

백준/Bronze/2748. 피보나치 수 2/README.md

@@ -0,0 +1,36 @@
+# [Bronze I] 피보나치 수 2 - 2748 
+
+[문제 링크](https://www.acmicpc.net/problem/2748) 
+
+### 성능 요약
+
+메모리: 9344 KB, 시간: 92 ms
+
+### 분류
+
+수학, 다이나믹 프로그래밍
+
+### 제출 일자
+
+2026년 3월 1일 15:03:26
+
+### 문제 설명
+
+<p>피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.</p>
+
+<p>이를 식으로 써보면 F<sub>n</sub> = F<sub>n-1</sub> + F<sub>n-2</sub> (n ≥ 2)가 된다.</p>
+
+<p>n=17일때 까지 피보나치 수를 써보면 다음과 같다.</p>
+
+<p>0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597</p>
+
+<p>n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 n이 주어진다. n은 90보다 작거나 같은 자연수이다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 n번째 피보나치 수를 출력한다.</p>
+

백준/Bronze/2748. 피보나치 수 2/피보나치 수 2.js

@@ -0,0 +1,21 @@
+"use strict";
+
+const fs = require("fs");
+const input = fs
+  .readFileSync(process.platform === "linux" ? "/dev/stdin" : "./input.txt")
+  .toString()
+  .trim()
+  .split("\n");
+
+const n = +input[0];
+
+const dp = new Array(n + 1).fill(0n);
+
+dp[0] = 0n;
+dp[1] = 1n;
+
+for (let i = 2; i <= n; i++) {
+  dp[i] = dp[i - 1] + dp[i - 2];
+}
+
+console.log(dp[n].toString());