👤

AJUTOR!!
Cerința
Pentru o serie de activități foarte sofisticate, Gigel are nevoie de un fierăstrău special, alcătuit din mai mulţi dinţi. Un fierăstrău de gradul n este format din două fierăstraie de gradul n-1, între care se află un dinte de mărime n. Un fierăstrău de gradul 1 are un singur dinte, de mărime 1.

Calculați suma mărimilor dinților fierăstrăului de gradul n.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieșire
Programul va afișa pe ecran numărul S, reprezentând suma mărimilor dinților fierăstrăului de gradul n.

Restricții și precizări
1 ≤ n ≤ 50

Exemplu
Intrare

3
Ieșire

11
Explicație
Fierăstrăul de grad 3 este 1 2 1 3 1 2 1.

Un fierăstrău de grad 3 are la mijloc un dinte de mărime 3, între două fierăstraie de grad 2.

Un fierăstrău de grad 2 are la mijloc un dinte de mărime 2, între două fierăstraie de grad 1.

Un fierăstrău de grad 1 are un singur dinte, de mărime 1.

RECURSIV!!! MULTUMESC!


Răspuns :

Vă mulțumim că ați ales să vizitați site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți alte întrebări sau aveți nevoie de asistență suplimentară, nu ezitați să ne contactați. Vă așteptăm cu drag să reveniți și nu uitați să ne salvați în lista de favorite!


Ze Teaching: Alte intrebari