[백준] | JAVA, 자바 | 10870번 - 피보나치 수 5

https://www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

---

문제 요약 :

---

문제 풀이 :

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 n = Integer.parseInt(br.readLine());

        System.out.println(fibonacci(n));
    }

    public static int fibonacci (int n) {
        if (n == 0) {
            return 0;
        } else if (n == 1) {
            return 1;
        }
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

 

1. 숫자 n 입력받기

2. fibonacci 메서드에 n을 입력하고 출력

(예시로 n에 3을 입력한다면 fibonacci 메서드에서 0 혹은 1 인지 확인하고 해당 사항이 없기 때문에 fibonacci(2) + fibonacci(1)을 리턴하게 된다.

fibonacci(2)은 2이기 때문에 fibonacci(1) + fibonacci(0)이 리턴되고 fibonacci(1)은 1이 리턴된다. fibonacci(1)은 1, fibonacci(0)은 0이 리턴되기 때문에 fibonacci(3)은 1 + 1 + 0 = 2가 나온다)