The Fibonacci sequence
Research and take note of the recursive formula F(n) that can be used to define the Fibonacci sequence. Design a simple program. using pseudocode. to implement the recursive formula you found in part (a) to compute numbers in the Fibonacci sequence. Describe in detail how your program implements the recursive formula. You may find it …