蓝桥杯官网练习题（斐波那契数列最大公约数）

最新推荐文章于 2025-12-03 11:42:57 发布

原创最新推荐文章于 2025-12-03 11:42:57 发布 · 364 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法 #职场和发展

文章要求计算斐波那契数列的第2020项（F2020）和第520项（F520）之间的最大公约数（GCD），并使用BigInteger类进行大整数运算。

题目描述

斐波那契数列满足F1=F2=1，从 F3 开始有 Fn=Fn−1+Fn−2。

请你计算 GCD(F2020,F520)，其中GCD(A,B) 表示 A 和 B 的最大公约数。

输入描述

无。

输出描述

无。

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

运行限制

最大运行时间：1s
最大运行内存: 128M

import java.math.*;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        BigInteger[] array=new BigInteger[2021];
        array[1]=new BigInteger("1");
        array[2]=new BigInteger("1");
        for(int i=3;i<=2020;i++){
            array[i]=array[i-1].add(array[i-2]);
        }
        BigInteger ans=array[2020].gcd(array[520]);
        System.out.println(ans);
    }
}