Monellako tavalla voit suorittaa kurssin niin, että ratkot yhteensä $x$ tehtävää? Kaksi suoritustapaa ovat erilaiset, jos toisessa ratkaistaan vähintään yksi tehtävä, jota toisessa ei ratkaista.
Voit olettaa, että $1 \le x \le 100$. Koodisi tulee laskea vastaus itse (eli siinä ei saa olla esimerkiksi listaa, jossa on valmiit vastaukset joka testiin).
Toteuta tiedostoon
course.py funktio count, joka kertoo, monellako tapaa kurssin voi suorittaa.
def count(x):
# TODO
if __name__ == "__main__":
print(count(35)) # 1727094849536
print(count(42)) # 2375030784000
print(count(55)) # 56
print(count(56)) # 1
print(count(80)) # 0