Если у нас есть n шагов, и мы можем подниматься на 1 или 2 шага за раз, есть соотношение Фибоначчи между количеством шагов и способами их поднятия. IF и ONLY, если мы не будем считать 2 + 1 и 1 + 2 как разные.
Однако это уже не так, как и добавление, добавим третий вариант, выполнив 3 шага. Как мне это сделать?
Что у меня есть:
1 step = 1 way
2 steps = 2 ways: 1+1, 2
3 steps = 4 ways: 1+1+1, 2+1, 1+2, 3
Я не знаю, куда идти отсюда, чтобы узнать количество путей для n лестниц
Я получаю 7 для n = 4 и 14 для n = 5, получая 14 + 7 + 4 + 2 + 1, выполняя сумму всех комбинаций перед ним. поэтому пути для n шагов = n-1 пути + n-2 пути +.... 1 путь, предполагающий, что я сохранил все значения. ДИНАМИЧЕСКОЕ программирование. 1 2 и 3 шага были бы в основном случае правильными?