Мне дали следующую проблему в интервью:
Учитывая лестницу с N ступенями, вы можете подняться на 1 или 2 ступени каждый раз.Выведите все возможные пути, идущие снизу вверх.
Например:
N = 3
Output :
1 1 1
1 2
2 1
При опросе я только что сказал использовать динамическое программирование.
S (n) = S (n-1) +1 или S (n) = S (n-1) + 2
Однако во время интервью я не очень хорошо писалхороший код для этого.Как бы вы описали решение этой проблемы?
Спасибо, действительно!