Может кто-нибудь сказать мне точную сложность этой рекурсии?
это фактически формула для следующего вопроса (решается методом рекурсивного перебора)
Существует n ступенек, и человек, стоящий внизу, хочет достичь наверху. Человек может сделать максимум k шагов за раз (то есть он может сделать 1, 2, 3, ... до k шагов). Подсчитайте, сколько способов человек может подняться по лестнице.
