Attached is the figure required for this question. Here is the code that it references:

Attached is the figure required for this question.Here is the code that it references:#include <iostream>using namespace std;int binCoeff (int n, int k) {int y1, y2;if ((k == 0) || (n == l)) {return 1;}else {y1 = binCoeff (n - 1, k); // ra2y2 = binCoeff (n - 1, k - 1); // ra3return y1 + y2;}}int main () {cout << "binCoeff (3, 1) = " << binCoeff (3, 1); //ralcout << endl;return 0;}Output binCoeff(3, 1) = 3