题目描述
第二个箱子上面有10个格子，前面几个格子里写着数字，最后几个格子是空着的。前两个格子里的数字都是1，从第3个数字开始，每个数字都是它前面两个数字加在一起的和。桃子需要把这些数字按偶数位置（第2、4、6、8、10个数，对应的下标为1、3、5、7、9）和奇数位置（第1、3、5、7、9个数，对应的下标为0、2、4、6、8），分别求和。请你编写程序，计算这两个总和。
输入
一个整数n，表示格子里的数字个数。
输出
两个整数，为偶数位置的数字总和，以及奇数位置的数字总和，相邻数字之间用空格隔开。
样例输入
5样例输出
4 8