卢卡斯数字

卢卡斯数字(A000204号)如下图所示:

卢卡斯树#1
(图由Henry Bottomley绘制,2000年7月27日。)

如果转向侧面,那么标记为1的节点位于底部,这可以被视为卢卡斯树,它根据以下规则生长

第n年有Ln个节点。

这是同一棵树的不同表示。

这是根据以下规则增长的每一个成熟的枝条都会长出一个新的枝条每年年底,新的分支机构一年到期,第一年除外形成了两个新的分支,而不是一个。

成熟的枝条用粗线表示。

第n年年末有Ln个分支。

卢卡斯树#2