PAT乙级——10005斐波那契凤尾java实现

题目描述

NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。

为了考验他，我们随便出一个数n，让他说出第n个斐波那契数。当然，斐波那契数会很大。因此，如果第n个斐波那契数不到6位，则说出该数；否则只说出最后6位。

输入描述:

输入有多组数据。

每组数据一行，包含一个整数n (1≤n≤100000)。

输出描述:

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

输入例子:

1
2
3
4
100000

输出例子:

1
2
3
5
537501

下面是代码部分

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		int[] a = new int[10001];
		a[0] = 1;
		a[1] = 1;
		for (int i = 2; i < 10001; i++) {
			a[i] = (a[i - 2] + a[i - 1]) % 1000000;
		}
		Scanner scanner = new Scanner(System.in);
		int n;
		while (scanner.hasNext()) {
			 n = scanner.nextInt();
			String str = String.valueOf(a[n]);
			String s = "";
			if(n>25) {
				for (int i = 0; i < 6 - str.length(); i++) {
					s += "0";
				}
			}
			s+=str;
			System.out.println(s);
		}
		scanner.close();
	}
}

运行结果示意图