A simple proof for generalized Fibonacci numbers with dying rabbits
History and Overview
2025-04-10 v4
Abstract
We consider the generalized Fibonacci counting problem with rabbits that become fertile at age and die at age , with and finite or infinite. We provide a simple proof, based exclusively on a counting argumentation, for a recursive formula that gives the th generalized Fibonacci number as a function of at most 3 previous numbers. The formula generalizes both the original Fibonacci sequence, for and (or and ), and other Fibonacci-related sequences, such as the Padovan sequence, for and , the Tribonacci, for and , Tetranacci, for and , and alike sequences, for and finite values of .
Cite
@article{arxiv.2312.13098,
title = {A simple proof for generalized Fibonacci numbers with dying rabbits},
author = {Roberto De Prisco},
journal= {arXiv preprint arXiv:2312.13098},
year = {2025}
}