Double-Recurrence Fibonacci Numbers and Generalizations

From MaRDI portal



Abstract: Let (Fn)ngeq0 be the Fibonacci sequence given by the recurrence Fn+2=Fn+1+Fn, for ngeq0, where F0=0 and F1=1. There are several generalizations of this sequence and also several interesting identities. In this paper, we investigate a homogeneous recurrence relation that, in a way, extends the linear recurrence of the Fibonacci sequence for two variables, called {it double-recurrence Fibonacci numbers}, given by F(m,n)=F(m−1,n−1)+F(m−2,n−2), for n,mgeq2, where F(m,0)=Fm, F(m,1)=Fm+1, F(0,n)=Fn and F(1,n)=Fn+1. We exhibit a formula to calculate the values of this double recurrence, only in terms of Fibonacci numbers, such as certain identities for their sums are outlined. Finally, a general case is studied.














This page was built for publication: Double-Recurrence Fibonacci Numbers and Generalizations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6315816)