[백준] 10870 : 피보나치 수 5 JAVA 풀이

1. 0번째 피보나치 수는 0이다.

2. 1번째 피보나치 수는 1이다.

3. 그 다음 2번째부터는 바로 앞 두 피보나치 수의 합이 된다.

이 문장을 그대로 코드로 작성하면 된다.

 

import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.io.IOException;
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        System.out.println(FindFibo(N));
    }
    public static int FindFibo(int n){
        if(n==0) return 0;
        else if(n==1) return 1;
        return FindFibo(n-1)+FindFibo(n-2);
    }
}