please write the code in python, its very crucial

QUESTION 3- Given an amount and the denominations of coins available, please write a code that calculates how many ways change can be made for amount. There is a limitless supply of each coin type. To solve the problem you can use either recursive approach or dynamic programming approach. Signature of the function could be: public long getWays(int amount, List cointypes) \{ \}