Sirul lui Lucas este definit prin L(0)=2, L(1)=1, L(n)=L(n-1)+L(n-2) pentru n>=2 (aceeasi recurenta ca Fibonacci, dar cu alti termeni initiali). Se citeste un numar natural n. Determinati L(n).
- Date de intrare
- Se citeste un numar natural n.
- Date de iesire
- Se afiseaza valoarea L(n).
- Restrictii
- 0 <= n <= 85
Exemple
Exemplul 1
Intrare
0
Iesire
2
Exemplul 2
Intrare
1
Iesire
1