Write a program Increasing Numbers that takes an integer input and computes the following formula: f(i) = {1 , i=1
{2 , i=2
{f(i-1)+f(i-2) , otherwise REQUIREMENTS • The user input is always correct (input verification is not required) • Your code must use recursion. • Your code must work exactly like the following example (the text in bold indicates the user input). Example of the program output: Example 1: Please input a positive integer: 15 The result of the formula for 15 is: 987 Example 2: Please input a positive integer: 12 The result of the formula for 12 is: 233