문제 출처

단계별로 풀어보기 > 재귀 > 피보나치 수 5
https://www.acmicpc.net/problem/10870

문제 설명

n이 주어졌을 때, n번째 피보나치 수를 구하라.(재귀)

접근 방법

import java.io.*;

public class 피보나치_수_5 {

    public static int fib(int n){
        if(n == 0){
            return 0;
        }
        else if(n == 1){
            return 1;
        }
        else{
            return fib(n-1) + fib(n-2);
        }
    }
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int N = Integer.parseInt(br.readLine());

        int result = fib(N);
        bw.write(String.valueOf(result));
        bw.flush();
        bw.close();
        br.close();
    }
}

Review

import java.io.*;

public class 피보나치_수_5_review {
    public static int fib(int n){
        if(n == 0){
            return 0;
        }else if(n == 1) {
            return 1;
        }else{return fib(n-1) + fib(n-2);
    }
    }
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int N = Integer.parseInt(br.readLine());

        int result = fib(N);
        bw.write(String.valueOf(result));
        bw.flush();
        bw.close();
        br.close();
    }
}

알게된 점

문제푼 흔적