Как стать автором
Обновить
9
0

Пользователь

Отправить сообщение

Раз дощечка, два дощечка — будет лесенка…

Время на прочтение 3 мин
Количество просмотров 7.5K
Именно о лесенках хотелось бы немного поговорить. Есть такая относительно распространенная задача с программистских собеседований:

Вы поднимаетесь по лестнице. На каждом шаге вы можете подняться либо на 1 ступеньку, либо на 2. Всего лестница имеет n ступенек. Сколькими разными способами вы можете дойти до конца лестницы?

Задача не сильно сложная, но имеющая пару интересных моментов относительно минимально возможной сложности решения и демонстрирующая «штуки, которые интересно знать».

Читать дальше →
Всего голосов 49: ↑30 и ↓19 +11
Комментарии 36

Информация

В рейтинге
Не участвует
Зарегистрирован
Активность