[백준] 10870 피보나치 수 5 - Java

문제

링크

---

코드

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());
        br.close();

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

    static int fibonacci(int number) {

        if (number == 0) return 0;
        if (number == 1) return 1;
        return fibonacci(number - 1) + fibonacci(number - 2);
    }
}

---

리뷰

재귀함수를 이용한 피보나치 구현문제이다.
문제에 점화식이 주어져서 이를 이용하여 간단하게 구현할 수 있다.