[백준/JAVA] 10870번: 피보나치 수 5 (코테대비5)

피보나치 수와 재귀함수에 대해서 배울 수 있는 문제입니다.

 

기본적으로 문제에 피보나치 수가 뭔지 알려줬습니다.

 

그림을 보시죠! 이런식으로 계속해서 자기 자신을 호출하는것을 재귀함수라고 합니다.

피보나치수 5의 값을 구해봤는데요. 5만해도 손으로 구하려면 엄청난 노가다인데 컴퓨터로 하면 정말 쉽겠죠.

 

Fn = Fn-1 + Fn-2를 코드로 구현하러 가봅시다.

import java.util.Scanner;

public class Baekjoon10870 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        System.out.println(fibonacci(N));
    }

    public static int fibonacci(int N) {
        if (N == 0) return 0;
        if (N == 1) return 1;
        return fibonacci(N - 1) + fibonacci(N - 2);

    }
}

 

감사합니다.