Domanda di colloquio di SAP

1. What is dynamic programming? 2. Write Fibonacci Series using DP and recursion and explain which is better.