sir23
Fie n
un numar natural.
Numim sir 2-3-monoton de lungime n
un sir s1, s2,
..., sn, format din
n elemente ale multimii {1,
2, ..., n}
care verifica urmatoarele doua relatii:
1. si<si+2,
pentru orice i din {1,
2, ..., n-2}
2. si<si+3,
pentru orice i din {1,
2, ..., n-3}
Cerinta
Scrieti un program care sa determine numarul de siruri 2-3-monotone
de lungime n.
Date
de intrare
Fisierul de intrare sir23.in
contine un singur numar, lungimea n.
Date
de iesire
Fisierul de iesire sir23.out va contine pe prima linie ultimele 4 cifre din numarul de siruri 2-3-monotone de lungime n.
Restrictii
n
numar natural, 1 <= n <= 100
In cazul în care ultimele 4 cifre din numarul de siruri
2-3-monotone încep cu zerouri, acestea nu vor fi afisate.
Exemple
| sir23.in | sir23.out | sir23.in | sir23.out |
| 2 | 4 |
3 |
9 |
Timp maxim de executie/test: 0.1 secunde
prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi
Contact:ema at mail.dntis.ro