백준 10870 Java

https://www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

---

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
 
public class Main {
 
	public static void main(String[] args)throws IOException{
			
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int num=Integer.parseInt(br.readLine());
		int res=0;
		
		System.out.println(f(num));

	}
	
	static int f(int num) {
		if(num==0)	return 0;
		else if(num==1)	return 1;
		return f(num-1)+f(num-2);
	}
}