В девятом и десятом классе я учился в Лениградской ФМШ 30-ке. Мой друг, Шура, выделялся даже на фоне далеко не глупых людей.
Как-то вечером, после уроков, я вышел в наш двор, где местный хулиган Тоша травил байку:
"Ну, бля, идём мы с Саньком вечером, навстречу нам трое, из соседнего двора. Мы им вдарили, у них остался один. Он вырубил Санька, а потом я его вырубил..."
Наутро я прихожу в школу и формулирую задачу.
"Идёт группа гопников N человек, навстречу другая, большая, M человек. Бьют друг-друга по очереди. Какое максимальное М, чтобы первая группа победила?"
Шура сходу: "Называй любое N!
"Да ладно. 5!"
"8!"
Проверили, правильно.
"9!"
"14!"
Опять правильно.
"Спорим на пиво, что назову любое число сразу!" - предлагает Шура
Я поонимал, что проиграю, но любопытство пересилило.
В пивбаре, Шура раскололся: "Это числа Фибоначчи. Надо просто умножить N , (на один + корень из пяти) пополам!"