The main object of the present paper is to reveal connections between Mersenne numbers $M_n=2^n-1$ and generalized Fibonacci (i.e., Horadam) numbers $w_n$ defined by a second order linear recurrence $w_n=pw_{n-1}+qw_{n-2}$, $n\geq 2$, with $w_0=a$ and $w_1=b$, where $a$, $b$, $p>0$ and $q\ne0$ are integers. This is achieved by relating the respective (ordinary and exponential) generating functions to each other. Several explicit examples involving Fibonacci, Lucas, Pell, Jacobsthal and balancing numbers are stated to highlight the results.
In this paper, we provide a first systematic treatment of binomial sum relations involving (generalized) Fibonacci and Lucas numbers. The paper introduces various classes of relations involving (generalized) Fibonacci and Lucas numbers and different kinds of binomial coefficients. We also present some novel relations between sums with two and three binomial coefficients. In the course of exploration, we rediscover a few isolated results existing in the literature, commonly presented as problem proposals.