Se citeste un numar natural n. Scrieti un program care calculeaza recursiv (fara operatorul de ridicare la putere si fara bucle pentru inmultire repetata), folosind relatia 2^n = 2 * 2^(n-1) cu 2^0 = 1, numarul de submultimi ale unei multimi cu n elemente.
- Date de intrare
- Un numar natural n.
- Date de iesire
- Numarul de submultimi ale unei multimi cu n elemente.
- Restrictii
- 0 <= n <= 40
Exemple
Exemplul 1
Intrare
0
Iesire
1
Exemplul 2
Intrare
1
Iesire
2