Programozó versenyek

DEIK Regionális Programozó Csapatverseny, középiskolai kategória, 2012. november 25.

2012. november 25. 11:30 – 2012. november 25. 16:30

A méh

Létezik Afrikában egy nagyon speciális méhfaj. Ennek a fajnak a nőstényei évente egy hím méhnek adnak életet, a hímek pedig egy hím és egy nőstény méhnek, majd elpusztulnak!

A tudósok most véletlenül rábukkantak egy „mágikus nőstény méhre”, amelyik halhatatlan, de szintén képes életet adni évente egy méhnek, akárcsak a többi nőstény. A tudósok tudni szeretnék, hogy hány méh lesz N év után. A feladatod, hogy írj egy programot, amely segít nekik meghatározni a hím méhek és az összes méh számát N év után.

A bemenet specifikációja

A bemenet minden sora egy N egész számot tartalmaz (N ≥ 0). A bemenet egy olyan esettel zárul, amelyben N = –1. (Ezt az esetet nem kell feldolgozni.)

A kimenet specifikációja

A kimenet minden sorában két számnak kell állnia. Az első a hím méhek száma N év után, a második pedig az összes méh száma N év után. (Egyik érték sem lesz több, mint 232.)

Példa bemenet

  1. 1
  2. 3
  3. -1
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. 1 2
  2. 4 7
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.