UVA - 495 - Fibonacci Freeze

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;

public class Main {

    public static void main(String[] args) throws IOException {
        InputStreamReader isr = new InputStreamReader(System.in);
        BufferedReader br = new BufferedReader(isr);
        StringBuilder sb = new StringBuilder("");
        BigInteger []arr=new BigInteger[5001];
        arr[0]=BigInteger.ZERO;
        arr[1]=BigInteger.ONE;
        for(int i=2;i<5001;i++){
            arr[i]=arr[i-1].add(arr[i-2]);
        }
        String m="";
        while((m=br.readLine())!=null){
            int x=Integer.parseInt(m);
            sb.append("The Fibonacci number for ").append(x).append(" is ").append(arr[x]).append("\n");
        }
        System.out.print(sb);
    }
}