Question

斐波那契数列1,1,2,3...第323与2014项的最大公约数

Answer 1

斐波那契数列性质：

以两序数的最大公约数为序数的项 等于 此两序数对应项的最大公约数：F(m ,n) = (Fm,Fn)

(F323,F2016) = F(323,2016) = F(17×19,2^5×3^2×7) = F(1) = 1

所以最大公约数就是 1