Se citeste un numar natural limita. Determinati suma termenilor sirului lui Fibonacci (F(1)=1, F(2)=1, F(k)=F(k-1)+F(k-2)) care sunt pari si mai mici sau egali cu limita.
- Date de intrare
- Se citeste un numar natural limita.
- Date de iesire
- Se afiseaza suma termenilor Fibonacci pari, mai mici sau egali cu limita.
- Restrictii
- 1 <= limita <= 10^15
Exemple
Exemplul 1
Intrare
10
Iesire
10
Exemplul 2
Intrare
100
Iesire
44