ŠIOM — Namų dažymas

Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_2000_3e1_dazymas_jau.in

Rezultatų failas: lmio_2000_3e1_dazymas_jau.out

Language:
Source file:
Jei norite pateikti savo sprendimą - prisijunkite.

Namų dažymas

Statomas modernus daugiaaukštis namas. Jis turės n aukštų. Kiekvienas aukštas gali būti nudažytas viena iš dviejų spalvų: balta arba pilka. Du pilki aukštai negali būti greta, o du balti – gali.

Užduotis

Parašykite programą, kuri suskaičiuotų, keliais būdais galima skirtingai nudažyti $n$ aukštų namą.

Pradiniai duomenys

Pradinis duomuo – namo aukštų skaičius $n$ .

Rezultatai

Rezultatas - vienas sveikasis skaičius.

image

Pavyzdžiai

Pradiniai duomenys	Rezultatai
3	5

Ribojimai