Goldman Sachs Interview Question

Fibonnaci number, dynamic programming questions