Complete the following functions to generate different sequences of numbers: . • int* Fibonacci(int n) o Create an array of integers and size n o Fill in the array with the first n Fibonacci numbers. The Fibonacci sequence begins with O and then 1 follows. All subsequent values are the sum of the previous two, ex: 0, 1, 1, 2, 3, 5, 8, 13. o Return the array int* Squares(int n) o Create an array of integers and size n o Fill in the array with the squares of 1 to n (inclusive). Ex: 1,4,9,..., n2 o Return the array • int* Concatenate(int* arrayı, int sizei, int* array2, int size) o Create an array of integers and size = size1 + size2 o Fill in the array with the elements of array1 followed by the elements of array2 o Return the array main() reads the size of the Fibonacci and the squares sequences and calls the three functions above to create the arrays. Then maino calls PrintArray provided in the template to print the arrays. Ex: If the input is: 6 4 the output is: 0 1 1 2 3 5 1 4 9 16 0 1 1 2 3 5 1 4 9 16 1 #include 2 #include 3 4 void PrintArray(int* array, int size) { 5 for (int j = 0; j < size; ++i) { 6 printf("%d", array[j]); 7 } 8} 9 10 // Return the first n Fibonacci numbers 11 // fibonacci(0) = a, fibonacci(1) = 1, fibonacci(2) = 1 12 // Ex: n = 5, seq = 0 1 1 2 3 13 int* Fibonacci(int n) { 14 int* seq; 15 int ji 16 17 /* Type your code here. */ 18 19 return seq; 20 } 21 22 // Return sequence of squares for 1..n (inclusive) 23 // Ex: sarn = 3, seq = 1 4 9 24 int* Squares (int n) { 25 int* seq; 26 27 /* Type your code here. */ 28 29 return seq; 30 ) 31 32 // Return an array that is a copy of array1 followed by 33 // the elements of array2 34 int* Concatenate(int* arrayı, int sizel, int* array2, int size2) { 35 int i; 36 int* seq; 37 38 /* Type your code here. */ 39 40 return seq; 41 } 42 43 int main(void) { 44 45 int fibn; // seg of first fibn Fibonacci numbers 46 11 Ex: fibn = 5, seq = 0 1 1 2 3 47 int sarn; // number of squares starting with 1 48 // Ex: sorn = 3, seq = 1 49 49 scanf("%d %d", &fibn, &sqrn); 50 51 int* fibs; 52 int* sars; // Ex: sqrn = 3, seq = 1 4 9 scanf("%d %d", &fibn, &sqrn); int* fibs; int* sars; int* conc; fibs = Fibonacci(fibn); PrintArray(fibs, fibn); printf("\n"); 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 sars = Squares (sqrn); PrintArray(sqrs, sqrn); printf("\n"); conc = Concatenate(fibs, fibn, sars, sqrn); PrintArray(conc, fibn + sqrn); printf("\n"); return 0;