题目描述
斐波那契数列满足F1=F2=1,从 F3 开始有 Fn=Fn−1+Fn−2。
请你计算 GCD(F2020,F520),其中GCD(A,B) 表示 A 和 B 的最大公约数。
输入描述
无。文章来源:https://www.toymoban.com/news/detail-701447.html
输出描述
无。
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。文章来源地址https://www.toymoban.com/news/detail-701447.html
运行限制
- 最大运行时间: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);
}
}
到了这里,关于蓝桥杯官网练习题(斐波那契数列最大公约数)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!