Let (Fn)n≥1 be the sequence of Fibonacci numbers. Guy and Matiyasevich proved that
loglcm(F1,F2,…,Fn)∼3logαπ2⋅n2,asn→+∞,
where lcm is the least common multiple and α:=(1+√5)/2 is the golden ratio.We prove that for every periodic sequence s=(sn)n≥1 in {−1,+1} there exists an effectively computable rational number Cs>0 such that
loglcm(F3+s3,F4+s4,…,Fn+sn)∼3logαπ2⋅Cs⋅n2,asn→+∞.
Moreover, we show that if (sn)n≥1 is a sequence of independent uniformly distributed random variables in {−1,+1} then 𝔼[loglcm(F3+s3,F4+s4,…,Fn+sn)]∼3logαπ2⋅15Li2(1/16)2⋅n2,asn→+∞,
where Li2 is the dilogarithm function.