[백준]10870번. 피보나치수 5(JAVA)

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

---

문제

---

풀이

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));
        StringTokenizer st;

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

        int[] arr= new int[n+2];

        arr[0] = 0;
        arr[1] = 1;

        if(n >= 2){
            for (int i = 2; i <= n; i++) {
                arr[i] = arr[i-1] + arr[i-2];
            }
        }

        System.out.println(arr[n]);
    }
}

별다른 재귀를 사용하지않고, 인덱스 관리만 잘 해주면 해결 가능한 간단한 피보나치 문제이다.