The Fibonacci sequence is arguably one of the most known sequences in the world, as well as most studied. To the unfamiliar, it…