[Java | 백준 10870] 피보나치수 5

백준 10870  www.acmicpc.net/problem/10870

 

 

 

풀이

 

재귀 단계에 있는 피보나치 수열 문제이다. 재귀를 이용해서 풀이했는데 먼저 메서드를 만든다. Fibonacci 메서드는 0과 1일 때의 경우의 수를 먼저 제외하고, 앞의 두 수를 더하는 수열이다. 

 

Fibonacci 메서드를 살펴보면,

1. 초기값이나 제외할 값(즉, 규칙이 아니라 주어지는 값)을 먼저 if 문으로 제외한다.

2. 그 다음 사항은 Fibonacci 의 실제 규칙을 적어준다. 앞의 값의 합을 Fibonacci 메서드를 이용하여 작성한다.

 

 

import java.util.Scanner;
 
public class math_10870 {
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        sc.nextLine();
        
        System.out.println(Fibonacci(a));
        
        sc.close();
    }
 
    private static int Fibonacci(int a) {
        if(a==0) {
            return 0;
        } else if(a==1) {
            return 1;
        } else {
            return Fibonacci(a-1)+Fibonacci(a-2);
 
        }
    }
    
}