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

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.