Google interview question

dynamic programming based on fibonnaci