def super_fibonacci(n, m):
    spysok = []
    l = len(spysok)
    for i in range(m):
        spysok.append(1)
    for i in range(m, n):
        listok = list[l-m:l:1]
        suma = sum(listok)
        spysok.append(suma)
    return spysok[-1:]
n = int(input('input n:'))
m = int(input('input m:'))
print super_fibonacci(n, m)