中文

Fibonacci组合的枚举与渐近分析

数论 2022-11-29 v3 组合数学

摘要

我们在两种不同背景下研究Fibonacci组合,即仅使用Fibonacci数对自然数进行的组合。我们首先证明比较Fibonacci组合数与加数具有最大可能值的常规组合数的不等式。然后,我们考虑Fibonacci组合的渐近性质,将其与项来自正线性递归序列的组合进行比较。最后,我们考虑这些结果的类似情形,其中不允许使用从F₂=1开始的一定数量的连续Fibonacci数。

关键词

引用

@article{arxiv.2110.14478,
  title  = {On the Enumeration and Asymptotic Analysis of Fibonacci Compositions},
  author = {Joshua M. Siktar},
  journal= {arXiv preprint arXiv:2110.14478},
  year   = {2022}
}

备注

24 pages, 1 table