Se definesc doua siruri de numere intregi, prin recursivitate mutuala: A(0) = 1, B(0) = 0, iar pentru n >= 1: A(n) = n + B(n-1), B(n) = n - A(n-1). Se citeste un numar natural n; scrieti un program care calculeaza si afiseaza A(n) si B(n), separate printr-un spatiu.
- Date de intrare
- Un numar natural n.
- Date de iesire
- Valorile A(n) si B(n), separate printr-un spatiu.
- Restrictii
- 0 <= n <= 1000
Exemple
Exemplul 1
Intrare
0
Iesire
1 0
Exemplul 2
Intrare
1
Iesire
1 0