SAP interview question

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