@shanker'
Proprietatea sirului fibonacci
Spre exemplu ai de calculat suma termenilor cu k = [1, 3] atunci vom avea fibo[] = {1, 1, 2, 3, 5, 8, 13, ...}.
Stim ca suma primelor k numere = fibo[k + 2] - 1.
Pe exemplul dat k = [1, 3] => S = 4, dar S = fibo[3 + 2] - 1 = 4.
Pentru un alt exemplu k = [3, 5] => S = 10, dar suma aceasta poate fi scrisa ca S = (fibo[5 + 2] - 1) - sigma(3 - 1), unde cu sigma am notat o functie pentru care sigma(n) = fibo[n + 2] - 1.
Generalizand pentru un a si b ales arbitrar avem urmatoarea formula de calculare a sumei
S(a, b) = (fibo[b + 2] - 1) - fibo[a + 1] - 1, astfel obtinandu-se
S(a, b) = fibo[b + 2] - fibo[a + 1]
Atentie: Trebuie sa implementezi niste vectori care iti vor retine cifrele pentru ca daca trebuie sa calculezi pana la 1002-lea termen atunci nu se incadreaza in tipul de date long long sau int.