👤

Sa se calculeze primele n numere Fibonacci, n introdus de la tastatura. C++
Ex. pentru n=7 se afiseaza variabilele: F[1]=1, F[2]=1, F[3]=2, F[4]=3, F[5]=5, F[6]=8, F[9]=13
R. Daca variabilele cerute sunt memorate intr-un vector F, atunci primele doua valori se presupun cunoscute ( F[1]=1, F[2]=1 ), restul valorilor respectand relatia recurenta F[i]=F[i-2]+F[i-1], pentr i i-a valori de la 1 la n


Răspuns :

sectiunea de program ar arata cam asa:
int n, F[2000], i;
cin>>n;
F[1]=F[2]=1;
for(i=3;i<=n;i++){
    F[i] = F[i-1]+F[i-2];
}

//Si acum ai stocat in vectorul F de pe pozitia 1 pana la pozitia n(inclusiv) sirul fibonacci pana la n
//Ce trebuie sa mai faci e doar sa afisezi elementele din F