卢卡斯数列 (Lucas Sequence) 和斐波那契数列 (Fibonacci Sequence) 有莫大的关系。故本人在介绍斐波那契数以后也得为卢卡斯数列多添一章。 卢卡斯数列的通项公式为 f(n)=[(1+√5)/2]^n+[(1-√5)/2]^n 先定义整数 P 和 Q ,使满足一元二次方程判断法则: △ = P^2 - 4Q > 0, 从而得一方程 x^2 - Px + Q = 0,其根为 a, b。 现定义卢卡斯数列为: Un(P,Q) = (a^n - b^n) / (a-b) 及 Vn(P,Q) = a^n + b^n