se C++ programming Language write a recursive function program that prompts the user to enter the number of lines in the pattern and uses the recursiv

MULTIPLE FUNCTIONS AND RECURSIVE FUNCTIONS HANDS-ON use #include<stdio.h>

1.Please use recursive function principle and use Visual Studio or Xcode to create a function called: f (int n), which will be calculated based on following formula: f (n) = [1+f (n-1)] *2 f (0) = 0 2. Please design another function called fibonacci function: fibonacci (int n), which will be calculated based on following formula: fibonacci ( int n) = fibonacci (n-1) + fibonacci (n-2) fibonacci (0) = 0 fibonacci (1)=1 3. Please copy and paste your source code here. You don't need to compile and execute your source code. The format will be like: #include <iostream> #include <cmath> using namespace std; int f ( int n) { } int fibonacci ( int n) { }