Id: arxiv/2601.17401 Url: https://arxiv.org/abs/2601.17401 Tags: math.CO, math.NT Score: 0 Title: An identity relating $n$-nacci numbers, partitions, and products of binomial coefficients Domain: math.CO Source: arxiv Authors: Dušan Dragutinović Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-24 Page: https://delphi.science/r/arxiv/2601.17401 We study the combinatorial properties of final types, which are certain non-decreasing sequences of integers, together with the partitions naturally associated with them. As a consequence, we obtain an identity expressing the $n$-nacci numbers as sums of products of binomial coefficients over these partitions, generalizing the classical identity for $n = 2$ that expresses Fibonacci numbers in this way. We also examine how the partial order on the set of all partitions of a fixed integer induced by the ordering of final types compares with two natural partial orders on the same set.