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