Разложение целого числа на сумму. Язык неважен

Нужно написать программу, которая бы находила все возможные варианты разложения любого целого положительного числа(*в любых пределах, пусть ограничением сверху будет число 65535) на сумму степеней двойки и считала их(разложений) количество.
например:
5 = 1+1+1+1+1
5 = 2+1+1+1
5 = 2+2+1
5 = 4+1
Программа вроде бы несложная, подозреваю даже, что делается с помощью рекурсии, но как именно это реализовать, я понять не могу :)
Заранее спасибо :)