Se defineste sirul: f(0) = 0, f(1) = 1, iar f(n) = 2*f(n-1) - f(n-2) + 1 pentru n >= 2. Se citeste un numar natural n; scrieti un program care afiseaza, cate o valoare pe linie, termenii f(0), f(1), ..., f(n), fiecare calculat printr-un subprogram recursiv.
- Date de intrare
- Un numar natural n.
- Date de iesire
- Valorile f(0), f(1), ..., f(n), cate una pe linie.
- Restrictii
- 0 <= n <= 18
Exemple
Exemplul 1
Intrare
0
Iesire
0
Exemplul 2
Intrare
1
Iesire
0 1