2019蓝桥杯大赛省赛Java大学B组 数列求值

题目

答案

package test;
public class Main{
  public static void main(String[] args) {
    int arr[]=new int[20190324];
    arr[0]=1;
    arr[1]=1;
    arr[2]=1;
    for(int i=3;i<20190324;i++) {
      arr[i]=(arr[i-1]+arr[i-2]+arr[i-3])%10000;
      System.out.println((i+1)+" "+arr[i]);
    }
  }
}

理解这段代码的核心思想是计算斐波那契数列的一种变形，并将计算结果存储在一个长度为 20190324 的数组中。

算法特点：

• 递推关系：这段代码利用了斐波那契数列的递推关系，但是每个位置的值是前三个位置的值之和取模 10000。
• 数组存储：通过数组存储中间结果，避免了重复计算，提高了效率。
• 取模操作：取模 10000 是为了限制结果的范围，确保在输出时可以控制结果的格式。

这段代码的主要目的是在特定要求下生成一个长为 20190324 的数列，并输出每个位置的值。

个人号推广

博客主页

多多!-CSDN博客

Web后端开发

https://blog.csdn.net/qq_30500575/category_12624592.html?spm=1001.2014.3001.5482

Web前端开发

https://blog.csdn.net/qq_30500575/category_12642989.html?spm=1001.2014.3001.5482

数据库开发

https://blog.csdn.net/qq_30500575/category_12651993.html?spm=1001.2014.3001.5482

项目实战

https://blog.csdn.net/qq_30500575/category_12699801.html?spm=1001.2014.3001.5482

算法与数据结构

https://blog.csdn.net/qq_30500575/category_12630954.html?spm=1001.2014.3001.5482

计算机基础

https://blog.csdn.net/qq_30500575/category_12701605.html?spm=1001.2014.3001.5482

回忆录

https://blog.csdn.net/qq_30500575/category_12620276.html?spm=1001.2014.3001.5482