Programa de cambios de dinero(numero)

[baker1562]

Hola quisiera que me ayudaran en algo( no es toy pidiendo codigo ni nada asi), la cuestion es que necesito hacer un programa que de el cambio(por decirlo asi de un numero) ejemplo si yo ingreso un 5, el me da el cambio asi

1+1+1+1+1
3+2
2+1+1+1
3+1+1

osea que segun el numero que ingrese el me de las posibles combinaciones de numero empezando con el 1 hasta arriba, pero la verdad no se