a$)$ State the importance of Dynamic programming $.$ Explain divide and conquer rules.

b$)$ With the use of recursive tree and writing pseudocodes explain the difference between dynamic programming and recursive method. Hint: Use Fibonacci series.

COMPUTER SCIENCE QUESTION