Se citeste un numar natural n. Determinati cate cifre are F(n), al n-lea termen al sirului lui Fibonacci (F(1)=1, F(2)=1), fara a calcula efectiv valoarea lui F(n) (care ar putea avea foarte multe cifre).
- Date de intrare
- Se citeste un numar natural n.
- Date de iesire
- Se afiseaza numarul de cifre al lui F(n).
- Restrictii
- 1 <= n <= 1000
Exemple
Exemplul 1
Intrare
1
Iesire
1
Exemplul 2
Intrare
2
Iesire
1