Sirul lui Pell este definit prin P(0)=0, P(1)=1, P(n)=2*P(n-1)+P(n-2) pentru n>=2. Se citeste un numar natural n. Determinati P(n).
- Date de intrare
- Se citeste un numar natural n.
- Date de iesire
- Se afiseaza valoarea P(n).
- Restrictii
- 0 <= n <= 40
Exemple
Exemplul 1
Intrare
0
Iesire
0
Exemplul 2
Intrare
1
Iesire
1