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

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

I solve recurrence equation by using characteristic equation
Послано BigBin 22 июл 2008 23:16
I solve recurrence equation by using characteristic equation

F(n) = c1*pow(Phi, n) + c2*pow(phi, n); by

c2 = ( fp*pow(Phi, q) - fq*pow(Phi, p) )/( pow(Phi, q)*pow(phi, p) - pow(Phi, p)*pow(phi, q) );
    c1 = ( fq - c2*pow(phi, q) ) / pow(Phi, q);

i use long double to keep and round the answer but i got WA in test case 12. Anyone can help me please?
Re: I solve recurrence equation by using characteristic equation
Послано wrbuaa2005 4 сен 2008 14:13
Me too.. but why???