Răspuns:
f1 = 0;
f2 = 1
Cat timp f2 <= n {
aux = f1 + f2; /// Urmatorul numar fibonacii
f1 = f2; /// Ne mutam la urmatoarea pereche
f2 = aux;
}
Daca f2 este mai aproape de n
afisam f2
Daca nu
afisam f1
Explicație:
/// Inseamna comentariu, nu face parte din cod
