Zliczanie podziałów liczby: algorytm Eulera

Podziały liczb są ciekawymi obiektami kombinatorycznymi o dosyć skomplikowanych własnościach. W tym artykule przedstawimy dwa algorytmy zliczania takich obiektów. Pierwszy prosty algorytm będzie działał w czasie $\text{[math]}$ i pamięci $\text{[math]}$ natomiast drugi, pochodzący od Eulera i oparty na tzw. liczbach pentagonalnych, w czasie $\text{[math]}$ i pamięci $\text{[math]}$