백준 JAVA 10870번 - 피보나치수 5

문제는 BufferedReader를 이용하여 풀었고 기본적인 재귀함수 개념만 알고있다면 쉽게 풀 수 있는 문제라고 생각한다. 그렇기에 장황한 설명은 생략한다.

 

문제

 

풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	
	public static void main(String[] args) throws NumberFormatException, IOException {
    
		int num = Integer.parseInt(br.readLine());
		System.out.println(Factorial(num));
        
	}
	
	private static int Factorial(int n) {
		
		if(n == 0)
			return 0;
		else if(n == 1)
			return 1;
		else
			return (Factorial(n-2) + Factorial(n-1));
	}
	

}

 

 

결과