Sirul lui Tribonacci este definit astfel: T(0) = 0, T(1) = 0, T(2) = 1, iar T(n) = T(n-1) + T(n-2) + T(n-3) pentru n >= 3. Se citeste un numar natural n; scrieti un program care calculeaza recursiv T(n).
- Date de intrare
- Un numar natural n.
- Date de iesire
- Valoarea T(n).
- Restrictii
- 0 <= n <= 22
Exemple
Exemplul 1
Intrare
0
Iesire
0
Exemplul 2
Intrare
1
Iesire
0