卢卡斯数列卢卡斯数列前100项 _知识经验

文章插图
大家好,小跳来为大家解答以上的问题。卢卡斯数列前100项，卢卡斯数列这个很多人还不知道,现在让我们一起来看看吧！
1、先定义整数 P 和 Q 使 D = P2 - 4Q > 0，从而得一方程 x2 - Px + Q = 0 ，其根为 a, b ，现定义卢卡斯数列为：Un(P,Q) = (an - bn) / (a-b) 及 Vn(P,Q) = an + bn其中 n 为非负整数，得 U0(P,Q) = 0、 U1(P,Q) = 1 、 V0(P,Q) = 2 、 V1(P,Q) = P、......我们有下列和卢卡斯数列相关的恒等式：Um+n = UmVn - anbnUm-n 、 Vm+n = VmVn - anbnVm-nUm+1 = P*Um - Q*Um-1 、 Vm+1 = P*Vm - Q*Vm-1 (取 n = 1)U2n = UnVn 、 V2n = Vn2 - QnU2n+1 = Un+1Vn - Qn 、 V2n+1 = Vn+1Vn - PQn若取 (P,Q) = (1,-1)，我们便有 Un 为斐波那契数，即 0、2、 3、 5、 8、 13、 2 34、 55、 89、 144、 233、 377、 610、 987、 1597、 2584、 414 6765等。
【卢卡斯数列卢卡斯数列前100项】2、而 Vn 为卢卡斯数 (Lucas Number)，即 2、3、 4、 7、 118、 29、 47、 76、 123、 199、 322、 52 843、 1364、 2207、 357 578 9349 等。
本文到此分享完毕，希望对大家有所帮助。

卢卡斯数列 卢卡斯数列前100项

卢卡斯数列卢卡斯数列前100项