백준 10870번 피보나치 수 5 _ java 자바

 

 

 

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

10870번: 피보나치 수 5

 

 

---

 

 

💡 풀이

import java.util.Scanner;

public 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);
    }
}