In the wondrous world of mathematics, the Fibonacci sequence holds a special place due to its intriguing nature and seemingly…