On a family of recurrences that includes the Fibonacci and the Narayana recurrences

2017/04/14 by Ballot, Christian
#11B39 #FOS: Mathematics #Number Theory (math.NT)

paper · doi:10.48550/arxiv.1704.04476

Abstract

We survey and prove properties a family of recurrences bears in relation to integer representations, compositions, the Pascal triangle, sums of digits, Nim games and Beatty sequences.

Related

• On certain Fibonacci representations
• On Arithmetic Progressions in Recurrences - A new characterization of the Fibonacci sequence
• Fibonacci Numbers and Identities
• Recurrence for powers of recursive sequence II
• Recurrences for certain sequences of binomial sums in terms of (generalized) Fibonacci and Lucas polynomials