The k-generalized Fibonacci sequence (Fn(k))n (sometimes also called k-bonacci or k-step Fibonacci sequence), with k >= 2, is defined by the values 0,0, horizontal ellipsis ,0,1 of starting k its terms and such way that ...