Se consideră celebrul șir al lui Fibonacci, definit astfel:
· F0 = 0; · F1 = 1; · Fi = Fi-1 + Fi-2 pentru i > 1. Sarcina voastră este de a determina indicele unui element al acestui șir care este divizibil cu un număr de forma 2n. Valoarea indicelului trebuie să fie mai mică decât 2n. De exemplu, pentru n = 3, unul dintre elementele divizibile cu 23 este 8 (are indicele 6 și 6 < 8).
Fișierul de intrare conține o singură linie pe care se află valoarea n.
Fișierul de ieșire va conține o singură linie pe care se va afla indicele elementului divizibil cu 2n.
În cazul în care nu există nici un element divizibil cu 2n a cărui indice să aibă o valoare mai mică decât 2n, atunci în fișierul de ieșire se va scrie valoarea -1.
· 1 <= N <= 10000.
FIBO.IN
3 FIBO.OUT 6 FIBO.IN 1 FIBO.OUT -1 FIBO.IN 5 FIBO.OUT 24 FIBO.IN 2 FIBO.OUT -1
|