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

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

💰Инвестировать — значит верить в будущее

🎁 За несколько дней до Нового года особенно ясно чувствуешь разницу между импульсом и выбором. Покупки могут быть спонтанными, планы — расплывчатыми, но инвестиции всегда про другое. Они...

МГКЛ

10:12

🔬 Видеоэкскурсия по производству «Мабскейл»! 🔬

В ноябре мы открыли двери нашего производства для авторов популярных профессиональных блогов — «Провизор 24», «Советский цитрамон» и «PharmJokes». Коллеги прошли весь путь производства...

Озон Фармацевтика

10:05

Обновлен список стран для автоматического обмена данными: что изменилось для инвесторов

С 22 декабря 2025 года вступил в силу обновленный перечень государств, с которыми Россия осуществляет автоматический обмен финансовой информацией . Это изменение напрямую влияет на правила...