Kurssi muodostuu viikosta, joista jokaisella on tehtävää. Kurssista saa suorituksen, jos ratkaisee vähintään tehtävää kullakin viikolla.
Monellako tavalla voit suorittaa kurssin niin, että ratkot yhteensä tehtävää? Kaksi suoritustapaa ovat erilaiset, jos toisessa ratkaistaan vähintään yksi tehtävä, jota toisessa ei ratkaista.
Voit olettaa, että . 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