Cerință
Numără șirurile binare de lungime n care nu conțin două cifre 1 consecutive. Pentru n=0 există un singur șir, cel gol.
Date de intrare
Se citește n.
Date de ieșire
Afișează numărul șirurilor.
Restricții
0 ≤ n ≤ 20.
Observații
Selecție Algo25 pentru pregătirea interviurilor: recursie și enumerare.
Reper tematic pentru pregătire: https://www.hackerrank.com/interview/interview-preparation-kit
Exemple
2 EXEMPLEExemplul 1
Exemplul 1, reprezentat vizual. Fiecare poziție poate conține 0 sau 1. Vecinii sunt pozițiile alăturate.Mărește schema ↗Date de intrare
3
Date de ieșire
5
Exemplul 2
Date de intrare
0
Date de ieșire
1
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
RÂNDUL TĂU
Editor de codTrimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →
Un pas, apoi următorul.Înapoi sus ↑