Please, write a code for this problem in C++

Problem: The terms of the Fibonacci sequence are the number term in the sequence is found by summing the previous two trms Numbers in an ACSLacci sequence are formed by summing the previous three terms and subtracting 3. For example, the ACSLacci sequence starting with 1, 0, and 4 is as follows: 1,0,4,2,3,6,8,14,25,.. . Input: Five sets of data. Each set consists of four integers: a1, a2, as, and N. The first three numbers are the first three terms of an ACSLacci sequence. The fourth number is the term to print Output: For ach input set, print th Nth term of the ACSLacei sequence defined by the/frst three numbers in the input set Sample Input: Line #1: 1, 0, 4, 9 Line #2: 1, 1, 2, 5 Sample Output: Output #1: 25 Output #2: 1