IT Ульяновск
IT Ульяновск
@it_ulyanovsk

Фибоначчи прячется в строках из 1 и 2, и это очень похоже на код 🌿

Если брать любую строку из единиц и двоек и считать сумму цифр, получаем её ранг. Дальше всё красиво: строку ранга r можно собрать либо дописав 1 к рангу r-1, либо 2 к рангу r-2. Отсюда и вылезает Фибоначчи: 1, 1, 2, 3, 5, 8… Только сдвинутый на шаг из-за пустой строки и единицы.

Забавно, что эту штуку знали в древней Индии задолго до Фибоначчи — ещё в стиховедении, чтобы считать ритм коротких и длинных слогов. Айтишникам из Ульяновска тут тоже есть за что зацепиться: это тот редкий случай, когда математика, язык и алгоритмы сходятся в одной идее.

IT Ульяновск — t.me/it_ulyanovsk
Источники:
Этот пост опубликован в Telegram-канале IT Ульяновск (@it_ulyanovsk). Все его публикации — на странице канала.
Открыть в Telegram

Свежее в разделе «Сервисы и инфраструктура»

Все каналы раздела →

реклама в сети

Готовы запустить рекламу через сеть public.tg?

Новый оффер, продукт, GEO, кейс, событие или партнёрский запуск — соберём маршрут под задачу и отдадим медиаплан.

Telegram для медиаплана: @AFFtop_connect. Быстрый тест: $20 за канал, $1000 за пакет по сети.