[백준:10870] 피보나치 수 5 (JAVA)

dev_kiiim·2022년 11월 26일
0

CODING TEST

목록 보기
7/23
post-thumbnail

오늘도 어제에 이어서 재귀함수 부분의 문제로 골라 풀어보았다.


public static void main(String[] args) {
    Scanner num = new Scanner(System.in);
    int input = num.nextInt();

    System.out.println(recursive(input));
}

public static int recursive(int input){
    int result = 0;
    int num1 = 0;
    int num2 = 1;

    if(input == 0){
        result = 0;
    }else if(input == 1){
        result = 1;
    }else{
        for(int i=2; i<=input; i++){
            result = num1 + num2;
            num1 = num2;
            num2 = result;
        }
    }
    return result;
}

피보나치 수열은 처음 시작하는 두 수의 예외처리만 고려하면, 어렵지 않다고 생각한다.
생각보다 쉽게 풀어서 한 문제를 더 풀어봐야하나 고민이 되지만,,,
진도를 따라가기 위해서 여기까지 마무리하고 강의를 들으러 가본다,,😅

0개의 댓글