蓝桥杯 Fibonacci 数列 java

蓝桥杯java竞赛 专栏收录该内容
4 篇文章 0 订阅

问题描述

思路:

  • 用一个数组来存储 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]);
    }

}

有疑问或者更好的方法欢迎在下方评论

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

ThinkerZhang

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值