This problem is for C language. Thank you.

Q2. (10 points) Consider the following pseudo-code which takes the integer n20 as input Function bar (n) Print '*' if n 0 then Return fori- 0 to n- 1 do bar(i) Let T(n) be the number of times the above function prints a star (") when called with input n2 0. What is T(n) exactly, in terms of only n (and not values like T(n - 1) or T(n - 2))? Prove your statement