10870번 : 피보나치 수 5

 

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

 

10870번: 피보나치 수 5

 

 

 

 

---

 

 

- 문제

 

 

- 예제

 

 

---

 

 

- 코드

 

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

public class p10870 {
    public static void main(String[] args) throws IOException {
    
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

        System.out.print(fibonacci(n));
    }

    public static int fibonacci(int n) {
    
        if (n == 0) return 0; // 0번째 피보나치 수는 0이므로 리턴 0.
        if (n == 1) return 1; // 마찬가지로 1번째 피보나치 수는 1이므로 리턴 1.

	// -1번째 피보나치 수와 -2번째 피보나치 수의 합을 리턴 (재귀호출)
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}