Leaderboard

@em Cateva puncte la o olimpiada iei cu implementare pe numere mari. Prima varianta ce imi vine in minte e sa faci CMMDC ( FIB ( MAX ( N,M))) in numere mari. Dar asta e varianta naiva. Totusi, implementarea prin matrici pentru FIB ne scoate repejor. Nu sunt sigur, dar auzisem de o formula ceva de genul : cmmdc(fib(a),fib()=fib(cmmdc(a,). Bafta! LE: Da, am dreptate. Cititi la "Induc?ie, recursivitate ?i coborâre infinit? " http://ro.wikipedia.org/wiki/Algoritmul_lui_Euclid

Ma uitam pe youtube la un documentar si am gasit acest video Uitati-va pana la final... sincer sa spun imi pare rau ca nimeni nu acorda atentie unor persoane ca acesta.