ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 18 Mar 2002 06:48:20
To : Stanislav Aranovsky
Subject : Re: Сложение Фибоначиевых чисел
--------------------------------------------------------------------------------
Привет! "Stanislav Aranovsky"
<Stanislav.Aranovsky@p29.f1044.n5030.z2.fidonet.org> сообщил(а):
SA> А что делать, если после пpостого сложения полyчилось 100201 или
SA> что-нить такое?
В этом случае производим преобразование:
2*F[N]=F[N]+F[N]=F[N]+(F[N-1]+F[N-2])=(F[N]+F[N-1])+F[N-2]=F[N+1]+F[N-2]
2*F[0]=F[1] {2*1=2}
2*F[1]=F[2]+F[0] {2*2=3+1}
В твоем примере: 100201 -> 100112 -> 101002 -> 101010
С уважением, Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
