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

Дисклаймер: Все права на данный материал принадлежат Хабрахабр / Захабренные / Тематические / Посты и могут быть найдены по ссылкам ниже. Именно о лесенках хотелось бы немного поговорить. Есть такая относительно распространенная задача с программистских собеседований: Вы поднимаетесь по лестнице. На каждом шаге вы можете подняться либо на 1 ступеньку, либо на 2. Всего лестница имеет n ступенек. Сколькими разными способами вы можете дойти до конце лестницы? Задача не сильно сложная, но имеющая пару интересных моментов относительно минимально возможной сложности решения и демонстрирующая «штуки, которые интересно знать». Читать дальше → АВТОР: Хабрахабр / Захабренные / Тематические / Посты http://habrahabr.ru/post/149519/

Put the internet to work for you. via Personal Recipe 1574425