Tehtäväsi on laskea, monellako tavalla suorakulmio voidaan peittää käyttämällä korkeintaan suorakulmiota. Kaikissa suorakulmioissa sivujen pituudet ovat kokonaislukuja.
Esimerkiksi suorakulmio voidaan peittää yhteensä tavalla, kun suorakulmioita saa käyttää korkeintaan :
Toteuta tiedostoon cover.py
funktio count
, joka antaa peittotapojen määrän.
def count(n, m, k): # TODO if __name__ == "__main__": print(count(2,2,4)) # 8 print(count(2,3,3)) # 13 print(count(4,4,1)) # 1 print(count(4,3,10)) # 3146 print(count(4,4,16)) # 70878