Пчеле и трутови
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
Пчела матица носи јајашца. Ако трут оплоди јајашце пчеле, тада се из њега рађа женска пчела. Ако се јајашце не оплоди, онда се из њега излеже трут. Дакле, женска пчела има два родитеља, док трут има само једног (он нема оца, већ само мајку). Пчела има две баке (мамину и татину маму) и једног деду (маминог тату), док трут има једну баку и једног деду (мамине родитеље). Напиши програм који одређује колико предака у некој генерацији има трут.
Улаз
Са стандардног улаза се уноси број \(n\) (\(1 \leq n \leq 50\)) који означава редни број генерације: \(0\) је генерација самог трута, \(1\) је генерација његове мајке, \(2\) је генерација његове баке и деде и тако даље у прошлост.
Излаз
На станадрни излаз исписати укупан број предака трута у генерацији \(n\).
Пример
Улаз
5
Излаз
8
Објашњење
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.