POJc Fibonacci

最新推荐文章于 2020-07-02 15:27:14 发布

原创最新推荐文章于 2020-07-02 15:27:14 发布 · 643 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string

POJ_JAVA 专栏收录该内容

51 篇文章

订阅专栏

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=3070

感想...数学真奇妙

 
 import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader read = new BufferedReader(new InputStreamReader(
                System.in));
        int[] f = new int[15000];
        f[0] = 0;
        f[1] = 1;
        f[2] = 1;
        for (int i = 2; i < f.length - 1; i++) {
            f[i + 1] = (f[i - 1] + f[i]) % 10000;
        }
        int i;
        while ((i = Integer.parseInt(read.readLine())) != -1) {
            System.out.println(f[i % 15000]);
        }
    }
}