Monellako tavalla kokonaisluku n voidaan esittää positiivisten kokonaislukujen summana? Kaksi tapaa ovat erilaiset, jos summat eroavat, kun luvut järjestetään pienimmästä suurimpaan. Summassa voi olla myös vain yksi luku.
Esimerkiksi luku 5 voidaan esittää seuraavilla tavoilla: 5, 1+4, 2+3, 1+1+3, 1+2+2, 1+1+1+2 ja 1+1+1+1+1.
Voit olettaa, että n on välillä 1 \dots 50. Koodisi tulee laskea vastaus itse (eli siinä ei saa olla esimerkiksi listaa, jossa on valmiit vastaukset joka testiin).
Toteuta tiedostoon number.py funktio count, joka antaa esitystapojen määrän.
def count(n):
# TODO
if __name__ == "__main__":
print(count(4)) # 5
print(count(5)) # 7
print(count(8)) # 22
print(count(42)) # 53174