Sirul lui Padovan este definit prin P(0)=P(1)=P(2)=1, iar P(n)=P(n-2)+P(n-3) pentru n>=3. 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 <= 80
Exemple
Exemplul 1
Intrare
0
Iesire
1
Exemplul 2
Intrare
2
Iesire
1