Простая задачка ....

Года 90-лохматого с задачки на Олимпиаде по программированию (тогда на 8-битных «калькуляторах»).
Всем фибонастам понравится ;)

1. есть ряд «аля фибо» 0-1-1-2-3-5-8 ....
2. продолжаем ряд сложением предыдущих 2х чисел для получения нового.
3. все получаемые числа дописываем в ряд 0112358 и тд.

Задача (собственно):
Какое число (символ, цифра) будет 2011м в этом ряду ;)

Это как бы и к роботостроительству (на предмет построения алгоритма вычисления).

Задачка фибо программирование роботы

уМникум

не определен

с 20 июля 2011

55 Комментариев

alexv1975
27 июля 2011, 02:58
Ответ 6. 13й знак в числе 30960598847965100000000000000 и будет 2011 в ряду записи.
Хотя вероятность числа 0 около 50% при таком формате записи в строку, т.к. каждое число начиная с 75го оканчивается на 0, и количество нулей в строке с увеличением ряда будет только расти.
0
alexv1975
27 июля 2011, 03:01
вспомнил молодость)
участник всероссийской олимпиады школьников по программированию 1993г г.Троицк

и че я до сих пор руками торгую)))?
+1
Werner Heisenberg
27 июля 2011, 08:03
ща на PHP в две строки цикл кину… гляну что выйдет :)
0
Werner Heisenberg
27 июля 2011, 08:57
вот 50 строк dioxid.ru/fibo.php
0

Читайте на SMART-LAB:

Пять инструментов для ленивого инвестора

Многие инвесторы хотели бы зарабатывать при минимальных усилиях на анализ рынков. Мы подобрали пять простых и надёжных инструментов, которые можно использовать для построения эффективного и...

Альфа-Инвестиции

16:37

Немного уникальных мыслей по софтовому сектору, которые вы нигде больше не найдете + приглашаю обсудить перспективы

Небольшой комментарий по рынку и бизнесу софтовых компаний. Прошу также высказаться в комментариях, если вы имеете отношение к айти сектору, спасибо!

Mozgovik

17:14

Итоги первичных размещений ВДО и некоторых розничных выпусков на 15 января 2026 г.

Следите за нашими новостями в удобном формате: Telegram , Youtube , RuTube, Smart-lab , ВКонтакте , Сайт

Иволга Капитал

18:34

Саратовэнерго. Надбавки на 26г. установлены, но это уже не важно. Изменение целевой цены и рейтинга

Комитет государственного регулирования тарифов Саратовской области опубликовал постановление №390 от 26.12.2025г. об установлении сбытовой надбавки гарантирующих поставщиков Саратовской...