백준 - 피보나치 수 5

 

> | [71.Day69 - 23년 11월 8일 토요일]  | 백준 - 피보나치수              

쉬운듯 하면서 아닌듯 하면서 헷갈리기 만드는 문제 , 그러나 재귀호출을 정확하게 알기 위해서는 좋은 문제인 것 같다.

package com.company.baekjoon.bronze;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;


public class 피보나치수 {

    public static void main(String[] args) throws IOException {

        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

        int number = Integer.parseInt(bf.readLine());

        System.out.println(fibo(number));
    }

    static int fibo(int n) {
        if (n <= 1) {
            return n;
        } else {
            return fibo(n - 1) + fibo(n - 2);

        }

    }

}