Se citeste un numar natural n. Determinati cati termeni ai sirului lui Fibonacci (F(1)=1, F(2)=1, F(k)=F(k-1)+F(k-2)) sunt mai mici sau egali cu n.
- Date de intrare
- Se citeste un numar natural n.
- Date de iesire
- Se afiseaza numarul de termeni Fibonacci mai mici sau egali cu n.
- Restrictii
- 1 <= n <= 10^15
Exemple
Exemplul 1
Intrare
1
Iesire
2
Exemplul 2
Intrare
10
Iesire
6