盧卡斯序列計算器

輸入數字,判斷它是否為盧卡斯數;或輸入第N項,計算第N個盧卡斯數與總和。

盧卡斯序列計算

什麼是盧卡斯序列?

盧卡斯序列(Lucas Sequence)是一種遞推數列,其定義為:

  • 第0項 \(L_0 = 2\)
  • 第1項 \(L_1 = 1\)
  • 從第2項開始,每一項是前兩項的和,即 \(L_n = L_{n-1} + L_{n-2}\)

在此序列上的數字,稱為盧卡斯數。

如何判斷一個數字是否為盧卡斯數?

  1. 遞推生成:從0項和1項開始,遞推生成盧卡斯數,直到生成大於或等於待判斷數字的數。
  2. 比較結果:如果生成的數中包含待判斷數字,則該數字是盧卡斯數,否則不是。

計算第N項盧卡斯數與總和

  1. 計算第N項:根據遞推關係計算第N項盧卡斯數。
  2. 計算總和:總和為從第0項到第N項盧卡斯數的累加值。。

示例

例子 1:判斷 11 是否為盧卡斯數

解答:

生成數列:

  • \(L_0 = 2\)
  • \(L_1 = 1\)
  • \(L_2 = 3\)
  • \(L_3 = 4\)
  • \(L_4 = 7\)
  • \(L_5 = 11\)

所以,\(11\) 是盧卡斯數。

例子 2:判斷 15 是否為盧卡斯數

解答:

生成數列:

  • \(L_0 = 2\)
  • \(L_1 = 1\)
  • \(L_2 = 3\)
  • \(L_3 = 4\)
  • \(L_4 = 7\)
  • \(L_5 = 11\)
  • \(L_6 = 18\)

此時,序列值已經大於 15,且 15 不在序列上,所以,\(15\) 不是盧卡斯數。

例子 3:計算盧卡斯序列的第5項與總和

解答:

計算第5項:

\(L_5 = 11\)

計算總和:

\(L_0 + L_1 + L_2 + L_3 + L_4 + L_5 = 2 + 1 + 3 + 4 + 7 + 11 = 28\)

結果:第5項是 \(11\),總和是 \(28\)。

前 50 個盧卡斯數

  • 2
  • 1
  • 3
  • 4
  • 7
  • 11
  • 18
  • 29
  • 47
  • 76
  • 123
  • 199
  • 322
  • 521
  • 843
  • 1364
  • 2207
  • 3571
  • 5778
  • 9349
  • 15127
  • 24476
  • 39603
  • 64079
  • 103682
  • 167761
  • 271443
  • 439204
  • 710647
  • 1149851
  • 1860498
  • 3010349
  • 4870847
  • 7881196
  • 12752043
  • 20633239
  • 33385282
  • 54018521
  • 87403803
  • 141422324
  • 228826127
  • 370248451
  • 599074578
  • 969323029
  • 1568397607
  • 2537720636
  • 4106118243
  • 6643838879
  • 10749957122
  • 17393796001