一個 -步斐波那契數列
定義為當
時
,
,以及根據 線性遞推方程 的其他項
|
(1)
|
對於 。
使用 布朗判據,可以證明 -步斐波那契數是完備的;也就是說,每個正數都可以寫成不同的
-步斐波那契數之和。正如 Fraenkel (1985) 所討論的,每個正數都有一個唯一的 Zeckendorf 型別展開式,作為不同的
-步斐波那契數之和,並且該和不包含
個連續的
-步斐波那契數。Zeckendorf 型別展開式可以使用 貪婪演算法 計算。
下表總結了前幾個 -步斐波那契數列。
| OEIS | 名稱 | 數列 | |
| 1 | 退化 | 1, 1, 1, 1, 1, 1, 1, 1,1, 1, 1, ... | |
| 2 | A000045 | 斐波那契數 | 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ... |
| 3 | A000073 | 三波那契數 | 1, 1, 2, 4, 7, 13, 24, 44, 81, ... |
| 4 | A000078 | 四波那契數 | 1, 1, 2, 4, 8, 15, 29, 56, 108, ... |
| 5 | A001591 | 五波那契數 | 1, 1, 2, 4, 8, 16, 31, 61, 120, ... |
| 6 | A001592 | 六波那契數 | 1, 1, 2, 4, 8, 16, 32, 63, 125, ... |
| 7 | A066178 | 七波那契數 | 1, 1, 2, 4, 8, 16, 32, 64, 127, ... |
在 次 拋硬幣 中不出現
次連續反面的機率由
給出,其中
是斐波那契
-步數。
極限 稱為
-anacci 常數,透過解以下方程給出
|
(2)
|
或等價地
|
(3)
|
對於 ,然後取 實 根
。對於 偶數
,恰好有兩個實根,一個大於 1,一個小於 1,對於 奇數
,恰好有一個 實根,它總是
。
第 個
-anacci 數
的精確公式可以由下式給出
|
(4)
|
其中 是一個 多項式根。
另一個公式以 個根
of
表示。這具有一般形式
|
(5)
|
其中 是
的多項式,前幾個是
|
(6)
| |||
|
(7)
| |||
|
(8)
| |||
|
(9)
|
當排列成對應於最小系數的 數字三角形 時,這給出了
|
(10)
|
(OEIS A118745) 對於 到 7,對於更高的
,模式很容易辨別。
如果 ,方程 (9) 簡化為
|
(11)
|
|
(12)
|
給出解
|
(13)
|
因此,比率為
|
(14)
|
正如預期的那樣,這是黃金比例。
對於 , 2, ... 的解析解由以下給出
|
(15)
| |||
|
(16)
| |||
|
(17)
| |||
|
(18)
| |||
|
(19)
|
數值上為 1, 1.61803 (OEIS A001622), 1.83929 (OEIS A058265; 三波那契常數), 1.92756 (OEIS A086088; 四波那契常數), 1.96595, ..., 當 時接近 2。