The Fibonacci sequence is a series of numbers where the next number in the series is found by adding the two previous numbers together. The series starts with 0 and 1, or sometimes with 1 and 1, an…