[백준] 10870번 피보나치 수 5

문제

문제출처 : Baekjoon

풀이

import java.util.*;

public class Main {
    public static int fibo(int n){
        if(n == 0){
            return 0;
        }else if(n == 1){
            return 1;
        }else if(n == 2){
            return 1;
        }else{
            return fibo(n-1) + fibo(n-2);
        }
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.print(fibo(n));
    }
}

회고

1. 계속해서 런타임 에러 (StackOverflow) 발생해서 무엇인가 생각해보니 n값으로 0이 들어올경우에 에러가 나는 현상이였다. 배열에 넣는 방법도 있지만 간단하게 할 수 있는 방법으로 일단 풀었다.