A Fibonacci sequence is a series of integers where the next number is found by adding up the two numbers before it The formula can be visualised as follows fibonacci(n) = fibonacci(n-1) + fibonacci(n-2) 0, 1, 1, 2, 3, 5,…