백준 10870 : 피보나치 수 5

Long 타입은 수 뒤에 L을 붙여줘야 한다.

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

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Scanner;

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());
        List<Long> list = new ArrayList<>();
        list.add(0L);
        list.add(1L);

        for(int i = 2; i <= n; i++){
            list.add(list.get(i-1) + list.get(i-2));
        }
        System.out.print(list.get(n));
    }
}