Computer Science Homework Help

I’m working on a algorithms & data structures question and need an explanation and answer to help me learn.

1-Provide a time complexity analysis to the dynamic programming approach to find the binomial coefficient.

2-Prove the recursive relationship in the picture