Есть n лестниц, человек, стоящий внизу, хочет достичь вершины. Человек может подняться на 1 или 2 ступеньки одновременно. Подсчитайте количество способов, которыми человек может достичь вершины.
Рассмотрим пример, показанный на диаграмме. Значение n равно 3. Есть 3 способа достичь вершины. Диаграмма взята из пазлов Легче Фибоначчи
|
Выход:
Number of ways = 5
Временная сложность вышеописанной реализации является экспоненциальной (золотое сечение повышено до степени n). Он может быть оптимизирован для работы за время O (Logn) с использованием ранее обсужденных оптимизаций функции Фибоначчи .
|
Выход:
Number of ways = 5
|
Выход:
Number of ways = 5
Пожалуйста, обратитесь к полной статье о способах подсчета, чтобы добраться до n-й ступени, чтобы узнать больше!
Рекомендуемые посты:
- C # Программа для наивного алгоритма поиска по шаблону
- Программа на C # для алгоритма KMP для поиска по шаблону
- C # Программа для печати всех перестановок данной строки
- C # Программа для пересчета числа в массиве | Набор 1 (с использованием сортировки слиянием)
- C # Программа для медианы двух отсортированных массивов одинакового размера
- C # Программа для выбора задачи деятельности | Жадный Алго-1
- Программа на C # для задачи с подмножеством сумм | DP-25
- C # Программа для алгоритма кратчайшего пути Дейкстры | Жадный Алго-7
- C # Программа для максимальной суммы прямоугольника в 2D матрице | DP-27
- Программа C # для самой большой суммы смежных подмассивов
- Программа C # для квадратной подматрицы максимального размера со всеми 1
- Программа C # для минимального количества прыжков, чтобы достичь конца
- C # Программа для резки стержня | DP-13
- Программа C # для самой длинной палиндромной подпоследовательности | DP-12
- C # Программа для пазла с яйцом DP-11
0.00 (0%) 0 votes