Combinações de moedas

Dado um valor em dinheiro e uma lista de denominações de moedas, crie uma função que conte quantas maneiras diferentes existem de formar o troco com o dinheiro fornecido.

Exemplos

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

Observações

• A ordem das moedas não importa (ou seja, 1+1+2 == 2+1+1).
• Você tem uma quantidade infinita de moedas.