Consideram sirurile de caractere de lungime L care contin doar literele a si b, fara a contine trei aparitii consecutive ale aceleiasi litere (adica fara subsirul 'aaa' sau 'bbb'). Cate astfel de siruri de lungime L exista?
- Date de intrare
- Se citeste de la tastatura un singur numar natural L.
- Date de iesire
- Se afiseaza pe ecran numarul de siruri valide de lungime L.
- Restrictii
- 1 <= L <= 80
Exemple
Exemplul 1
Intrare
1
Iesire
2
Exemplul 2
Intrare
2
Iesire
4