Sums of k-bonacci Numbers

08/02/2022

∙

by   Harold R. Parks, et al.

∙

0

∙

share

We give a combinatorial proof of a formula giving the partial sums of the k-bonacci sequence as alternating sums of powers of two multiplied by binomial coefficients. As a corollary we obtain a formula for the k-bonacci numbers.