Se citeste un numar natural n. Se defineste sirul lui Fibonacci astfel: F(1) = 1, F(2) = 1, iar F(n) = F(n-1) + F(n-2) pentru n >= 3. Afiseaza al n-lea termen al sirului.
- Date de intrare
- Pe prima linie se afla numarul natural n.
- Date de iesire
- Afiseaza pe o singura linie valoarea F(n).
- Restrictii
- 1 <= n <= 60
Exemple
Exemplul 1
Intrare
1
Iesire
1
Exemplul 2
Intrare
2
Iesire
1