Показать сообщение отдельно

  #5  
Старый 11.01.2010, 16:53
desTiny
Reservists Of Antichat - Level 6
Регистрация: 04.02.2007
Сообщений: 1,152
Провел на форуме:
3008839

Репутация: 1502


По умолчанию

][yZ, если ещё соптимайзить, то можно заметить, что две твои последовательности имеют вид:
a_n = a_n-1 + b_n-1=a_n-1 + a_n-2
b_n = a_n-1

a_0=1; a_1=1 => a_n = n-1-ое число Фибоначчи F_n-1,
ответ: a_n-1+F_n-1 = F_n-1 + F_n-2 = F_n.
/*с индексами мог напутать, но вроде правда*/
__________________
Bedankt euch dafür bei euch selbst.

H_2(S^3/((z1, z2)~(exp(2pi*i/p)z1, exp(2pi*q*i/p)z2)))=Z/pZ
 
Ответить с цитированием