[백준알고리즘] 백준 10870번 피보나치 수 5 자바(JAVA)

  

 

 

 

소스 코드

import java.util.Scanner;

public class Main {
 
	public static int fibo(int num) {
		if (num == 0) return 0;
		if (num == 1) return 1;
		if (num == 2) return 1;
		int sum = fibo(num-1) + fibo(num-2);
		return sum;
	}
	
    public static void main(String[] args) {

    	Scanner sc = new Scanner(System.in);
    	int num = sc.nextInt();
    	int ans = fibo(num);
    	System.out.println(ans);
    }
}

 

 

출력 결과