C1049 - 蜜蜂的数量

题目描述

在非洲有一种非常特殊的蜜蜂。每年,这种蜜蜂的雌蜜蜂会生下一个雄蜜蜂,而雄蜜蜂则会生下一个雄蜜蜂和一个雌蜜蜂,然后它们就会死亡!

现在科学家意外地发现了一只“神奇的雌蜜蜂”,属于这种特殊蜜蜂的一种,她是不会死亡的,但仍然能够像其他雌蜜蜂一样每年生下一次蜜蜂。科学家想知道经过N年后会有多少只蜜蜂。

请编写一个程序,帮助他们找出经过N年后雄性蜜蜂的数量以及所有蜜蜂的总数量。

输入格式

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

输出格式

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

输入输出样例

输入样例 输出样例
1
3
-1
1 2
4 7

数据范围与提示

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

测试点数目

共10个测试点,每个测试点10分

时间与内存限制

每个测试点时间:1000ms(1.0s),内存:256MiB

输入输出模式

本OJ支持两种输入输出模式

1. 标准输入输出模式:
直接从标准输入和标准输出读写数据,不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式(国内信奥赛输入输出模式):
从文件中读写数据,需要使用freopen进行输入输出重定向
本题输入文件名为:C1049.in,输出文件名为:C1049.out