Google Interview Question

dynamic programming based on fibonnaci