蓝桥杯试题-入门训练Fibonacci数列

最新推荐文章于 2024-07-21 15:10:19 发布

是美少女苏苏吖

最新推荐文章于 2024-07-21 15:10:19 发布

阅读量285

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_43960429/article/details/104968383

Java 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用Java编程语言实现Fibonacci数列的方法。通过动态规划算法，该程序可以高效地计算出指定位置的Fibonacci数，同时采用取模运算确保结果在10007范围内，适用于大数据量的计算场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Scanner;
class Main{
 public static void main(String[] args) {
  Scanner sc=new Scanner(System.in);  
  int arr[]=new int[1000000];
    arr[0]=1;
    arr[1]=1;
    int i=sc.nextInt();
    if(i==1||i==2) {arr[i-1]=1;}
    for(int a=2;a<=i-1;a++)
      {
         arr[a]=(arr[a-1]+arr[a-2])%10007;
      }
    System.out.print(arr[i-1]);
   }
}