Sari la conținut
Zece la Info
Probleme

Aproximarea numarului de aur cu ajutorul sirului lui Fibonacci

Medie 1500 ms 64 MB#fibonacci#siruri#numar-de-aur

Se citeste un numar natural n (n >= 2). Determinati raportul F(n) / F(n-1) dintre doi termeni consecutivi ai sirului lui Fibonacci (F(1)=1, F(2)=1, F(k)=F(k-1)+F(k-2)), care aproximeaza numarul de aur pentru n suficient de mare.

Date de intrare
Se citeste un numar natural n.
Date de iesire
Se afiseaza raportul F(n) / F(n-1), cu exact 4 zecimale.
Restrictii
2 <= n <= 40

Exemple

Exemplul 1

Intrare

2

Iesire

1.0000

Exemplul 2

Intrare

5

Iesire

1.6667

Vrei să rezolvi problema?

Creează-ți un cont gratuit ca să scrii cod în editor, să trimiți soluții la evaluator și să vezi indicațiile.