[재귀] 백준_10870_피보나치수 5_재귀_브론즈2

2021년 10월 02일 토요일 12시

 

백준_10870_피보나치수 5_재귀_브론즈2

 

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

10870번: 피보나치 수 5

 

 

-> Bufferedreader 연습

-> 기본적인 구현문제

-> 어렵지 않다.

 

 

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

public class Main{
	
	
	public static void main(String[] args) throws IOException {
		//Scanner sc = new Scanner(System.in);
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		//int N = sc.nextInt();
		int N = Integer.parseInt(br.readLine());
		
		int sum = fibonacci(N);
		System.out.println(sum);
		
		
	}
	public static int fibonacci(int N) {
		if(N == 0) return 0;
		if(N == 1) return 1;
		return fibonacci(N-1) + fibonacci(N-2) ;
	}
	
	
}