蓝桥杯 Fibonacci 数列 java

ThinkerZhang 2017-04-18 23:39:13

427

分类专栏：蓝桥杯java竞赛文章标签：蓝桥杯java

最后发布:2017-04-18 23:39:13首次发布:2017-04-18 23:39:13

本文链接：https://blog.csdn.net/shiyuanjieyi/article/details/70234140

版权

问题描述

思路：

用一个数组来存储 Fn，空间足够大；
用一个for循环实现递推，每循环一次都取模。

代码：

import java.util.Scanner;

//Fibonacci 数列
public class BEGIN_4 {

    public static void main(String[] args) {
        int mod = 10007;
        int MAXN = 10000 * 100;
        int[] ans = new int[MAXN];
        ans[1] = ans[2] = 1;
        Scanner sc = new Scanner(System.in);
        Integer n = sc.nextInt();
        for (int i = 3; i <= n; i++) {
            ans[i] = (ans[i - 1] + ans[i - 2]) % mod;
        }
        System.out.println(ans[n]);
    }

}