1005斐波那契凤尾

凤尾"/>

1005斐波那契凤尾

题目链接

import java.util.Scanner;
public class Main {static int [] a=new int[100001];public static void main(String[] args) {Scanner in=new Scanner(System.in);a[0]=1;a[1]=1;while(in.hasNext()){int n=in.nextInt();System.out.printf(n<25?"%d\n":"%06d\n", get(n));}in.close();}static int get(int n){if(a[2]==0){for(int i=2;i<100001;i++)a[i]=(a[i-1]+a[i-2])%1000000;}return a[n];}}