Assignment 3 Upload one single Microsoft Word .docx file into eCourses. The Word file must include all your source code and output screen shots to the following questions in the order the problems were assigned. Upload by the due date and time. This assignment covers recursion and linked list which include the following tasks: 1. Using C/C++, write a recursive function and an iteration (loop) function respectively. Both function calculate and return the result of a sequence number. The sequence S satisfies the following recurrence relation: the first four numbers of the sequence is 1, 2, 3, and 4, from the 5h one, each number is equal to the sum of its preceding four numbers; i.e., given position n25, the nth S sequence number is: S(n) S(n-1)+ S(n-2) + S(n-3) +S(n-4)