[백준] 자바 - 10870번: 피보나치 수 5

백준 풀이

[백준] 자바 - 10870번: 피보나치 수 5

워크 라이프 블로그 2023. 11. 2. 14:38

10870번: 피보나치 수 5

피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가

www.acmicpc.net

1. 풀이

- 재귀함수를 이용하였다.

- main 메소드에는 n 값을 입력받고, fibo라는 함수를 새로 만들어주어 호출하는 방식으로 작성하였다.

- 피보나치 수열에서 0번째는 0, 1번째는 1이므로 n이 각각 0과 1일 때 return 값을 0과 1로 설정해주었고, 나머지 숫자를 입력받았을 경우, 피보나치 공식을 그대로 따랐다.

2. 코드

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        
            System.out.println(fibo(n));
        }
        
        public static int fibo(int n){
            if (n == 0)	return 0;
            if (n == 1)	return 1;
            return fibo(n - 1) + fibo(n - 2);
        }}