斐波那契凤尾，淘宝网站

*斐波那契凤尾

NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。
为了考验他，我们随便出一个数n，让他说出第n个斐波那契数。当然，斐波那契数会很大。因此，如果第n个斐波那契数不到6位，则说出该数；否则只说出最后6位。

输入描述: 输入有多组数据。 每组数据一行，包含一个整数n (1≤n≤100000)。

输出描述: 对应每一组输入，输出第n个斐波那契数的最后6位。

import java.util.*;

public class Main{
   
    public static void main(String[] args){
   
        int border=-1;
        long[] ans=new long[100000];
        ans[0]=1;
        ans[1]=2;
        for(int i=2;i<100000;i++){
   
            long res=ans[i-1]+ans[i-2];
            if(border==-1 && res>=1000000){
   
                border=i+1;
            }
            ans[i]=res%1000000;
        }
        
        Scanner scan=new Scanner(System.in);
        while(scan.hasNext()