ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1133. Последовательность Фибоначчи

How to Start ?
Послано Varun Sharma 20 апр 2009 12:18
Hi,

How to go about solving this problem ? I am able to solve the given example by hand by putting unknowns x, y and z and then solving then using linear equations. But how to do this through program ?

Thanks
Re: How to Start ?
Послано Alex Tolstov (Vologda STU) 20 апр 2009 17:17
It's typical problem on theme "binary search".
Re: How to Start ?
Послано Shahriar Nirjon 7 май 2009 05:00
This can be solved analytically. F_j can be written as a linear function of F_i and F_(i+1). Surprisingly, the coefficients also follow fibonacci seq. Solve this to get F_(i+1) and you are done.