蓝桥杯-Fibonacci数列-java代码

最新推荐文章于 2022-04-03 16:49:59 发布

原创最新推荐文章于 2022-04-03 16:49:59 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

大学生活之ACM比赛专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个使用Java实现的斐波那契数列计算程序，通过循环而非递归的方式，有效地避免了大数运算时的溢出问题，并采用模块10007取余来优化计算过程。

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

import java.util.Scanner;

public class Main {

    public static void main(String args[]){
    	Scanner s=new Scanner(System.in);
    	int n=s.nextInt();
    	int a=1,b=1,c=0,ans;
    	if(n<=2) ans=1;
    	else 
    	{
    		for(int i=3;i<=n;i++)
    		{
    			c=(a+b)%10007;
    			a=b;b=c;
    		}
    		ans=c;
    	}
    	System.out.println(ans);
    }
 }