Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Арсений Сергеевич Семкин, 11 марта 2020 г. 17:55:41
     Для тех у кого работает но выдает ошибку на 4 или 5 тесте: не забудьте учесть что это N может быть равно 0 и 1
  2  Щербатюк Юрий Русланович, 10 марта 2020 г. 16:49:31
     Здравствуйте! Мое решение работаетб а выдает Wrong answer. скажите пожалуйста, почему?
  3  Терехов Николай Николаевич, 20 ноября 2019 г. 23:26:08
     Задача решается любым способом, но рекурсия изящнее, внимательно читайте условие ))
  4  Ерден Олжас, 02 ноября 2018 г. 17:40:52
     Решил с рекурсией, не проходило, решил выполнить с помощью массива, с первого раза зашло, люблю программирование))
  5  ММЕ, 12 мая 2018 г. 12:03:38
     привет друзей и администраторов. Я отправил решение этой проблемы, но хочу отправить другой рекурсивный вариант. Что я могу сделать, чтобы отправить рекурсивный вариант?
     Возможность отправки решений не блокируется после первого Accepted.
  6  Луффи, 11 августа 2014 г. 15:26:53
     восспользуйтесь формулой в описании задачи
  7  Дмитрий Фадеев, 21 февраля 2012 г. 12:26:31
     Как вариант: создать массив от 0 до 30, заполнить его фибоначчиевой последовательностью, потом просто вывести n-ый элемент.
     Да, весьма банальный метод.
  8  Белёхин Владислав Игоревич, 27 декабря 2011 г. 19:13:45
     Админы вообще посещают этот сайт???????????
     Да, но у этого сайта только один админ.
  9  temirlan nurmamatov, 04 июня 2011 г. 10:37:17
     обратите внимание на 0-ой фиббоначи!!!
  10  Новосибирский Мачо ХД, 24 февраля 2011 г. 15:43:28
     А зачем ету задачу делать рекурсивно не пойму. Веть безрекурсивный вариант будет работать на порядок быстрее
     Конечно быстрее. Но для развития иногда полезно написать рекурсивно, чтобы увидеть и понять различия.
  11  Денис Олехов Витальевич, 22 января 2011 г. 1:17:16
     отлично! обожаю это ощущение, когда видишь надпись "Accepted" :)
  12  Волынкин Даниил Вячеславович, 25 ноября 2010 г. 8:03:59
     Уважаемые администратор, добавьте в личный кабинет функцию просмотра своих комментов,поскольку многие пользователи уже не помнят (в том числе и я),где они оставляли свои комменты ... а посмотреть ответ администратора хочется)
     А у вас это должно отражаться в поле "Форум" в "Архиве задач", вместо нолика должна появлятся какая-нибудь единичка. Но идея хорошая, спасибо.
  13  Мухаметшин Аскар Салаватович, 16 февраля 2009 г. 22:06:57
     Нет без нее :) Уважаю ваш сайт! Оч мне помог! Хотья в этом деле и новичек... Спасибо!
     Нет, ну так нельзя. Полноценное чаепитие, это когда не один только чай. Всегда пожалуйста, мой сайт как раз для новичков и предназначен.
  14  Мухаметшин Аскар Салаватович, 14 февраля 2009 г. 0:12:40
     Ну при 50 я чашку чая успел выпить :) А то что у вас в решении дано, действительно очень быстро действует!
     Ну что и требовалось доказать. Чай то я надеюсь с булочкой хоть был?
  15  Мухаметшин Аскар Салаватович, 12 февраля 2009 г. 23:16:45
     У меня задача прошла, но чтот я все равно в сомнении, если в input ввожу 30 то компиляция идет более секунды, а комп мощный! Вы не дали чтоли примеров больше 25?
     А время компиляции у нас не учитывается, у нас учитывается время выполнения программы. На моем рабочем компьютере при n=30 у меня ваша программа работает 0.16 сек, так что напрасно вы переживаете. Вот если бы n=50 было, то ваш алгоритм бы не проходил по времени. Вообще, советую так же реализовать линейный алгоритм, который работает очень быстро.
  16  Masrur Mirboboev, 04 января 2009 г. 19:02:13
     В задаче написано что а0=0 а у вас а0=1 ??
     Да нет же, у нас a0=0.
  17  Лавров Петр Аркадьевич, 07 марта 2008 г. 22:52:07
     В смысле 1-ая единичка - 0-ой элемент
     Принцип построения ряда по сути все равно та же. В каждой конкретной задаче если оговорено что-то нестандартное, надо этому верить. Не думаю, что какие то серьезные проблемы могут быть с этой задачей у тех, кто привык по-другому нумеровать.
  18  Лавров Петр Аркадьевич, 07 марта 2008 г. 22:49:07
     А у нас в Перми фибоначчи с "1" начинается! (1 1 2 3 5 8 13...)
     Да, обычно начинается с 1. Обычно первый элемент имеет номер 1, это в массиве на С можно хранить в 0-м элементе 1й элемент, но суть понятия от этого не меняется. А здесь как бы немного обобщили и предлагают за 0й элемент взять 0.
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru