Fibonacci is an algorithm that forms numbers in a pattern to represent growth. The method sums the last two digits to produce the next integer in the sequence. It can be solved both recursively and iterative. Iterative - Last Digit…