Python solution of Recursion and Dynamic Programming part