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

Года 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:

⚡️ Как быстро отработать новость через приложение: сделали специальный режим

Последнее время рынок живет громкими новостями. Все на низком старте, и реагировать надо молниеносно: решают секунды. В новой версии приложения Т‑Инвестиции есть специальный режим активной...

Т-Инвестиции

15:27

Объем отгрузок MaxPatrol SIEM впервые превысил 10 млрд рублей за год 💼

Друзья, наш флагманский продукт MaxPatrol SIEM — это основа крупнейших центров мониторинга кибербезопасности (SOC) в России. Его используют более 700 компаний, среди них — «Магнит», МТС Банк и...

Positive Technologies

15:08

Встречаемся на форуме Инвест Базар’26

Встречаемся на форуме Инвест Базар’26 Уже в эту субботу, 18 апреля , в Москве пройдёт форум по инвестициям и трейдингу Инвест Базар’26 , в котором ПАО «АПРИ» примет участие!...

АПРИ

16.04.2026

B2B-РТС: чем это лучше Сбера? Участвую ли я в IPO?

Доброго дня. В этой заметке хотел коротко выразить свое отношение к IPO BTBR. Разбор компании до меня делал Анатолий: https://smart-lab.ru/mobile/topic/1290722/ Я успел пообщаться с...