Sirul Tribonacci este definit prin T(0)=0, T(1)=1, T(2)=1, iar T(n)=T(n-1)+T(n-2)+T(n-3) pentru n>=3 (fiecare termen este suma precedentilor trei termeni). Se citeste un numar natural n. Determinati T(n).
- Date de intrare
- Se citeste un numar natural n.
- Date de iesire
- Se afiseaza valoarea T(n).
- Restrictii
- 0 <= n <= 60
Exemple
Exemplul 1
Intrare
0
Iesire
0
Exemplul 2
Intrare
1
Iesire
1