整數 
的盧卡斯鏈是一個遞增序列
 |
的整數序列，使得每個 
，
，可以寫成較小元素的和 
，其差值 
也是序列中的元素或零（即，允許取 
）。數字 
稱為鏈的長度。
例如，
是 5 的長度為 3 的盧卡斯鏈，因為 
，
，
，
，
，和 
。 進一步的例子是連續 2 的冪或斐波那契數 1, 2, 3, 5, 8, 13, 21, .... 的序列。
盧卡斯鏈
另請參閱
加法鏈, 斐波那契數, 盧卡斯序列此條目由 Martin Kutz 貢獻
使用 探索
參考文獻
Kutz, M. "盧卡斯鏈的下界。" SIAM J. Comput. 31, 1896-1908, 2002.Montgomery, P. L. "透過盧卡斯鏈評估
形式的遞迴。" 未發表的手稿。 ftp://ftp.cwi.nl:/pub/pmontgom/Lucas.ps.gz.Yen, S.-M. and Laih, C.-S. "LUC 數字簽名計算的快速演算法。" IEE Proc.--Computers and Digital Techn. 142, 165-169, 3 月 1995.在 中引用
盧卡斯鏈請按如下方式引用
Kutz, Martin. “盧卡斯鏈。” 來自 Web 資源，由 Eric W. Weisstein 建立。 https://mathworld.tw/LucasChain.html