Cerința
2 puncteDescrieți în limbaj natural algoritmul proiectat, justificând eficiența acestuia. (2p.)
Arată baremul
a. Pentru răspuns corect - 2p. -descriere coerentă a algoritmului (*) - 1p. -justificare a elementelor de eficiență - 1p.
(*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient. O soluție posibilă memorează ultimii trei termeni afișați pe poziții consecutive, în ordine descrescătoare, z, y și x (z>y≥x) și determină termenul curent (crt) pe baza celor trei termeni afișați anterior, cu formula crt=[(4·y−3·x−z)/2]; inițial se afișează, în ordine descrescătoare, cei trei termeni citiți, apoi, la fiecare pas, se determină și se afișează termenul curent și se actualizează cei trei termeni z, y și x; algoritmul se încheie după afișarea a două valori 0.
