T792577 【C1049】 - 蜜蜂的数量

题目描述

在非洲有一种非常特殊的蜜蜂。每年,这种蜜蜂的雌蜜蜂会生下一个雄蜜蜂,而雄蜜蜂则会生下一个雄蜜蜂和一个雌蜜蜂,然后它们就会死亡! 现在科学家意外地发现了一只“神奇的雌蜜蜂”,属于这种特殊蜜蜂的一种,她是不会死亡的,但仍然能够像其他雌蜜蜂一样每年生下一次蜜蜂。科学家想知道经过N年后会有多少只蜜蜂。 请编写一个程序,帮助他们找出经过N年后雄性蜜蜂的数量以及所有蜜蜂的总数量。

输入格式

每行输入包含一个整数N,输入以N = -1的情况结束。(N = -1的此情况不需要处理)

输出格式

每行输出应包含两个数字,第一个数字是经过N年后雄性蜜蜂的数量,第二个数字是经过N年后所有蜜蜂的总数量。(这两个数字不会超过 $2^{32}$ )

说明/提示

100%的数据:$0 \le N$,N为-1时代表输入结束,输出结果的两个数字不会超过 $2^{32}$