Se citeste un numar natural n. Determinati, folosind Programarea Dinamica, cate siruri binare (formate din cifrele 0 si 1) de lungime n NU contin doua cifre de 1 alaturate.
- Date de intrare
- Se citeste numarul natural n.
- Date de iesire
- Se afiseaza un singur numar: numarul de astfel de siruri.
- Restrictii
- 0 <= n <= 90
Exemple
Exemplul 1
Intrare
1
Iesire
2
Exemplul 2
Intrare
2
Iesire
3