python蓝桥杯：斐波那契数列最大公约数

---

前言

该题考察了math.gcd()函数的用法，以及如何求斐波那契数列的计算方法

---

一、题意

斐波那契数列满足F1=F2=1，从F3开始有Fn=Fn-1+Fn-2。
请计算GCD（F2020，F520），其中GCD（A，B）表示A和B的最大公约数

二、代码

1.代码的实现

import math#导入math库用于下面计算两个数最大公约数
a=[0,1,1]
for i in range(3,2021):
    a.append(a[i-1]+a[i-2])
print(math.gcd(a[2020],a[520]))

2.读入数据

6765

---

总结

本题考察了斐波那契数列的构造方法，以及math.gcd（）求最大公约数的用法，是一个比较综合的题型。