Fibonacci Sequence is a sequence such that each new number is the sum of the previous two numbers.