[백준 알고리즘] 1003번(피보나치 수열4)

[백준 알고리즘]

오늘도 피보나치 수열에 관련된 문제입니다.

비슷비슷한 문제인데 거기에서 fibo(1) 과 fibo(0) 이 몇번 출력 되는지 알아보는 문제입니다.

문제를 보고 이해를 하시면 금방하실 것입니다.

바로 코딩을 보여 드리겠습니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;
 
public class Beak1003 {
 
    static int zero = 0;
    static int one = 0;
 
    public static int fibo(int number) {
        if (number == 0) {
            zero++;
            return 0;
        } else if (number == 1) {
            one++;
            return 1;
        } else
            return fibo(number - 1) + fibo(number - 2);
    }
 
    public static void main(String[] args) throws IOException {
 
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
 
        while(T !=0) {
            int number = sc.nextInt();
            fibo(number);
            System.out.println(zero+" "+one);
            zero = 0;
            one = 0;
            T --;
        }
    }
 
}
 

도움이 되셨길 !