A Combinatorial Problem Solved by a Meta-Fibonacci Recurrence Relation

Ramin Naimi, Eric Sundberg

We present a natural, combinatorial problem whose solution is given by the meta-Fibonacci recurrence relation $a(n)={\sum }_{i=1}^{p}a(n-i+1-a(n-i))$, where $p$ is prime. This comb…