🧬 斐波那契数列的“直系亲属”

1. 卢卡斯数列 (Lucas Numbers)

• 规律：和斐波那契数列完全一样，每一项都是前两项之和，但起始数字不同。
• 数列：2, 1, 3, 4, 7, 11, 18, 29...
• 特点：它和斐波那契数列有着极其紧密的数学联系，很多斐波那契数列的恒等式在卢卡斯数列中也成立。

2. 佩尔数列 (Pell Numbers)

• 规律：每一项是前一项的2倍加上再前一项。
• 数列：0, 1, 2, 5, 12, 29, 70, 169...

📐 几何与组合数学中的经典

3. 卡特兰数 (Catalan Numbers)

• 规律：这是一个在组合数学中极其重要的数列，虽然递推公式稍复杂，但增长非常有规律。
• 数列：1, 1, 2, 5, 14, 42, 132, 429...
• 应用：它能解决很多看似不相关的问题，比如：
  • 括号匹配的合法方案数。
  • 凸多边形三角剖分的方案数。
  • 二叉树的形态数量。

4. 三角形数 (Triangular Numbers)

• 规律：可以排成等边三角形的点的数量。
• 数列：1, 3, 6, 10, 15, 21...

5. 四面体数 (Tetrahedral Numbers)

• 规律：三角形数的“3D版本”，可以堆成金字塔的球的数量。
• 数列：1, 4, 10, 20, 35, 56...

🌀 具有特殊增长或极限性质的数列

6. 法雷数列 (Farey Sequence)

• 例子（$n=5$）：0/1, 1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5, 1/1
• 特点：相邻两项之间有着非常美妙的数学性质（$bc - ad = 1$），与数论和连分数密切相关。

7. 康威常数数列 (Look-and-say Sequence)

• 规律：这是一个非常有趣的“读数字”数列。
  • 第1项：1
  • 第2项：读第1项，是“1个1” → 11
  • 第3项：读第2项，是“2个1” → 21
  • 第4项：读第3项，是“1个2，1个1” → 1211
• 数列：1, 11, 21, 1211, 111221, 312211...
• 特点：数学家康威证明了，这个数列的位数增长率趋近于一个常数（康威常数 $\lambda \approx 1.303577$），这是一个代数方程的根。

🌿 自然界中的数列

8. 帕多瓦数列 (Padovan Sequence)

• 数列：1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12...
• 特点：它和螺旋正方形铺砌有关，其极限比率（帕多瓦常数）与斐波那契数列的黄金分割率类似，但出现在不同的几何结构中。

💡 总结

这些数列之所以迷人，是因为它们不仅仅是数字的堆砌，它们背后往往对应着：

1. 递归思想（如斐波那契、卢卡斯、佩尔）。
2. 几何结构（如三角形数、四面体数）。
3. 组合计数（如卡特兰数）。
4. 极限与常数（如康威数列、黄金分割）。