蓝桥杯2020JavaB组斐波那契数列

题目：
【问题描述】
斐波那契数列满足 F1 = F2 = 1，从 F3 开始有 Fn = Fn 1 + Fn 2。请你计算
GCD(F2020, F520)，其中 GCD(A, B) 表示 A 和 B 的最大公约数。
【答案提交】
这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个
整数，在提交答案时只填写这个整数，填写多余的内容将无法得分

注意点：

1. 斐波那契数列第2020位已经非常大了，要使用大数类。
2. 此题的求斐波那契要使用循环，而不是递归。

题目解析：
本题的思路很简单，就是先求斐波那契的第2020位和520位，在求其最大公约数。

题目代码：

package Test.Test_2020;
import java.math.BigInteger;
public class _5菲波那切数列最大公约数 {
    public static void main(String[] args) {
        BigInteger sum1=f(2020);
        BigInteger sum2=f(520);
        System.out.println(gcd(sum1,sum2));

    }
    static BigInteger f(int k)
    {
        BigInteger a=BigInteger.ONE;
        BigInteger b=BigInteger.ONE;
        BigInteger c=BigInteger.ONE;
        if(k<=2)
            return a;
        for (int i = 3; i <= k; i++) {
            c=a.add(b);
            a=b;
            b=c;
        }
        return c;
        
//        BigInteger a=BigInteger.ONE;
//        if(k>0&&(k==1||k==2)){
//            return a;
//        }
//        return f(k-1).add(f(k-2));
    }
    static BigInteger gcd(BigInteger a,BigInteger b)
    {
        BigInteger c=BigInteger.ZERO;
        if(b==c){
            return a;
        }
        return gcd(b,a.remainder(b));
    }

}

题目答案：