[백준,BOJ 10870] 피보나치 수 5(JAVA 구현)

-해법 import java.util.Scanner; public class Main{ static int fibonacci(int n) { // 피보나치 메소드 if(n == 0) return 0; // 0이면 0을 반환 else if(n == 1) return 1; // 1이면 1을 반환 else { return fibonacci(n-1)+fibonacci(n-2); // 나머진 자신-1 + 자신-2 후 리턴 } } public static void main(String[] args){ Scanner in = new Scanner(System.in); int n = in.nextInt(); System.out.println(fibonacci(n)); in.close() } } 팩토리얼과 마찬가지로 4..