Фибоначчи прячется в строках из 1 и 2, и это очень похоже на код 🌿
Если брать любую строку из единиц и двоек и считать сумму цифр, получаем её ранг. Дальше всё красиво: строку ранга r можно собрать либо дописав 1 к рангу r-1, либо 2 к рангу r-2. Отсюда и вылезает Фибоначчи: 1, 1, 2, 3, 5, 8… Только сдвинутый на шаг из-за пустой строки и единицы.
Забавно, что эту штуку знали в древней Индии задолго до Фибоначчи — ещё в стиховедении, чтобы считать ритм коротких и длинных слогов. Айтишникам из Ульяновска тут тоже есть за что зацепиться: это тот редкий случай, когда математика, язык и алгоритмы сходятся в одной идее.
IT Ульяновск — t.me/it_ulyanovsk
IT Ульяновск
@it_ulyanovsk
Фибоначчи прячется в строках из 1 и 2, и это очень похоже на код 🌿
Источники:
Этот пост опубликован в Telegram-канале IT Ульяновск. Подписаться можно по ссылке: @it_ulyanovsk.