【蓝桥杯】入门训练Fibonacci数列满分解法

最新推荐文章于 2022-03-16 15:27:36 发布

Kenny_Xu_00101854

最新推荐文章于 2022-03-16 15:27:36 发布

阅读量203

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题解文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/X_trans/article/details/112355078

算法题解专栏收录该内容

10 篇文章

订阅专栏

该程序使用Java实现了一个计算斐波那契数列模10007的结果，特别考虑了数据类型和边界值，确保在n大于2的情况下正确计算并避免溢出问题。

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

着重考虑数据类型，边界值

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        long a = 1L, b = 1L, result, sum = 0L;
        // 如果为前2项则将结果设为1
        if (n == 1 || n == 2) {
            result = 1L;
        } else {
            while (n > 2) {
                sum = a + b;
                a = b;
                b = sum % 10007; // 取sum的模数
                n--;
            }
            result = sum % 10007; // 再次取sum的模数，防止最后一次a+b的值超出10007
        }
        // 输出结果
        System.out.println(result);
    }
    
}