[백준] 10870번 : 피보나치 수 5 _ JAVA ( 주석 설명 )

1번

→ 재귀를 이용한 피보나치 수 계산

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()); //N번째 피보나치 수를 계산하기 위한 N을 입력받는다.

        int fibo = solve(N); //N번째 피보나치 수를 구하는 함수를 실행한다.

        System.out.println(fibo); //N번째 피보나치 수를 출력한다.
    }

    private static int solve(int N) {
        if(N==0) //0번째 피보나치 수는 0이다.
            return 0;

        else if(N==1) //0번째 피보나치 수는 1이다.
            return 1;

        return solve(N-1) + solve(N-2); //피보나치 수는 앞의 두 피보나치 수의 합이다.
    }
}