Se citesc doua numere intregi a si b (termenii initiali x(1) si x(2)) si un numar natural n. Sirul x este definit prin x(1)=a, x(2)=b, x(k)=x(k-1)+x(k-2) pentru k>=3. Determinati x(n).
- Date de intrare
- Se citesc a, b si n.
- Date de iesire
- Se afiseaza valoarea x(n).
- Restrictii
- -1000 <= a, b <= 1000, 1 <= n <= 80
Exemple
Exemplul 1
Intrare
1 1 10
Iesire
55
Exemplul 2
Intrare
2 3 8
Iesire
55