[BOJ] 재귀/10870번 - 피보나치 수 5

문제

제출답안

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();

		int result = Fibonacci(num);
        
        System.out.println(result);
        
        sc.close();
	}
	
	static int Fibonacci(int num) {
		if (num<=1) {
			return num;
		}else {
			return Fibonacci(num-2)+Fibonacci(num-1);
		}
	}
}

출처

백준 알고리즘