Combinaciones de monedas

Dada una cantidad de dinero y una lista de denominaciones de monedas, crea una función que cuente cuántas formas diferentes hay de dar cambio con el dinero dado.

Ejemplos

coins_combinations(4, [1, 2]) ➞ 3
# 1+1+1+1 = 4
# 1+1+2 = 4
# 2+2 = 4

coins_combinations(10, [5, 2, 3]) ➞ 4

coins_combinations(11, [5, 7]) ➞ 0

Notas

• El orden de las monedas no importa (es decir, 1+1+2 == 2+1+1).
• Tienes una cantidad infinita de monedas.