Lucas sequence
卢卡斯数列(Lucas Sequence): 卢卡斯数是一个以数学家爱德华?卢卡斯命名的整数序列,他既研究了这个数列,也研究了有密切关系的斐波那契数(两个数列都是卢...
卢卡斯数列 (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