UVa 11000 - Bee

11000 - Bee

 * http://online-judge.uva.es/p/v110/11000.html

Summary
There is a rather strange species of bee that reproduce in the following manner: the female bees each give birth to one male bee and then die. The male bees each give birth to a male bee and a female bee and then die. However, there is one immortal female bee that doesn't die after it gives birth.

Starting with only the immortal female bee, find the number of male bees and the total number of bees after $$n$$ generations.

Explanation
The number of bees of each gender in generation $$g + 1$$ is as follows:
 * 1) of male bees = # of bees total in generation $$g$$
 * 2) of female bees = # of male bees in generation $$g$$ + 1 immortal bee

Just simulate each generation up until $$n$$ and output the answer.

Gotchas

 * The problem asks you to output two numbers: the number of male bees and the total number of bees.
 * The number of generations can get as high as 232 - 1, and thus the number of bees can get just as high.

Input
1 3 -1

Output
1 2 4 7