[백준 10870] 피보나치 수 5 풀기

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

import java.util.Scanner;
class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();

            System.out.println(fibonacci(N));
        }
    
    static int fibonacci(int N){
          if(N==0) return 0;
          if(N==1) return 1;
        return fibonacci(N-1) +fibonacci(N-2);
    }
}

걍 외워 띠기럴