[Bronze II] Title: 피보나치 수 5, Time: 120 ms, Memory: 14048 KB -BaekjoonHub

Author: yunhoJ

백준/Bronze/10870. 피보나치 수 5/README.md

@@ -0,0 +1,36 @@
+# [Bronze II] 피보나치 수 5 - 10870 
+
+[문제 링크](https://www.acmicpc.net/problem/10870) 
+
+### 성능 요약
+
+메모리: 14048 KB, 시간: 120 ms
+
+### 분류
+
+수학, 구현
+
+### 제출 일자
+
+2024년 2월 28일 01:14:59
+
+### 문제 설명
+
+<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은 20보다 작거나 같은 자연수 또는 0이다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 n번째 피보나치 수를 출력한다.</p>
+

백준/Bronze/10870. 피보나치 수 5/input.txt

@@ -0,0 +1 @@
+10

백준/Bronze/10870. 피보나치 수 5/output.txt

@@ -0,0 +1 @@
+55

백준/Bronze/10870. 피보나치 수 5/피보나치 수 5.java

@@ -0,0 +1,22 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+
+public class Main {
+
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        int fobo_num=Integer.parseInt(br.readLine());
+
+        int result=febo(fobo_num);
+        System.out.println(result);
+    }
+    private static int febo(int num){
+        if (num==0){
+            return 0;
+        } else if (num==1) {
+            return 1;
+        }
+        return febo(num-1)+febo(num-2);
+    }
+}