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

https://www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

 

1. 어떤 문제로 이해 했는가? 그리고 문제의 제약 조건은?

n번째 피보나치 수열을 구하는 프로그램

0<=n<=20인 정수이다.

 

 

2. 나의 방식대로 문제를 재정의 하자.

평범한 피보나치 수열 리턴 문제이다.

n번째 피보나치 수열 값을 리턴한다.

 

 

3. 어떤 알고리즘과 자료구조를 사용할 것인가?

반복문과 재귀함수로 해결할 수 있다.

 

 

4. 어떻게 계산할 것인가?

1) 입력

BufferedReader를 사용하여 입력

 

2) 시간 복잡도 계산

O(n)

 

5. 주의할 점은 무엇인가?

 

6. 풀이 과정

import java.io.*;

public class q10870 {
    static int[] memory;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        Integer N = Integer.parseInt(br.readLine());
        if (N == 0) {
            bw.write("0\n");
            bw.flush();
            br.close();
            bw.close();
            return;
        }
        memory = new int[N+1];


        bw.write(fibo(N) + "\n");
        bw.flush();
        br.close();
        bw.close();
    }

    static int fibo(int n) {
        if (n == 0) {
            memory[0] = 0;
            return memory[n];
        } else if (n == 1) {
            memory[1] = 1;
            return memory[n];
        }

        memory[n] = fibo(n-1) + fibo(n - 2);

        return memory[n];
    }

}

 

 

7. 개선점