ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergiy Kanilo                        2:5020/400     30 Mar 2002  04:10:49
 To : Alexander Shmidt
 Subject : Re: Фибоначчи
 -------------------------------------------------------------------------------- 
 

 "Alexander Shmidt" <Alexander.Shmidt@f238.n5020.z2.fidonet.org> wrote in
 message news:1017426028@p74.f34.n464.z2.FIDOnet.ftn...
 
 > и еще вопрос: сабжевая последовательность строго итеративна, или есть
 
 фомула
 
 > n-го члена?
 
 { f_(i+2), f_(i+1) } ^T = A { f_(i+1), f_i) }^T
 где А = [ 1 1; 1 0 ].
 отсюда
 { f_n), f_(n-1)} ^T = A^(n-1) { 1, 1 }^T
 строим произведения A, A^2, A^4, ... и набираем A^n их них,
 итого O(ln n) операций.
 Cheers,
 Serge
 --- ifmail v.2.15dev5
  * Origin: Sent via Graf's Inn at news://news.relhum.org (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор