On a New Formula for Fibonacci’s Family m-step Numbers and Some Applications

In this work, we obtain a new formula for Fibonacci&#8217;s family <i>m</i>-step sequences. We use our formula to find the <i>n</i>th term with less time complexity than the matrix multiplication method. Then, we extend our results for all linear homogeneous recurrence &l...

Full description

Bibliographic Details
Main Authors: Monther Rashed Alfuraidan, Ibrahim Nabeel Joudah
Format: Article
Language:English
Published: MDPI AG 2019-09-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/7/9/805