/ 入门 / 题库 /

VOLIM

VOLIM

时间限制:1秒  内存限制:256M


题目描述

一天,Mirko 发现了一个非常大的屏幕,这个屏幕上一开始只有一个字母 \(\texttt{A}\)。Mirko 在这个屏幕旁边找到了一个按钮。当他按一次时,屏幕上的字母变成了 \(\texttt B\)。随后他又按了若干次,屏幕上依次显示 \(\texttt{BA}\)、\(\texttt{BAB}\)、\(\texttt{BABBA}\)、……这时他才发现,每当他按一次按钮,屏幕上的字母 \(\texttt B\) 变为 \(\texttt{BA}\),而字母 \(\texttt A\) 变为 \(\texttt{B}\)。

现在,Mirko 已经按了 \(k\) 次按钮,他想知道屏幕上分别有多少个字母 \(\texttt A\) 和字母 \(\texttt B\)。

输入格式

输入一个整数 \(k\),表示 Mirko 按下按钮的次数。

输出格式

输出两个整数,以空格间隔,分别表示字母 \(\texttt A\) 的个数和字母 \(\texttt B\) 的个数。

输入输出样例 #1

输入 #1

1

输出 #1

0 1

输入输出样例 #2

输入 #2

4

输出 #2

2 3

输入输出样例 #3

输入 #3

10

输出 #3

34 55

说明/提示

【数据范围与限制】

对于 \(20\%\) 的数据,保证 \(k\leqslant 10\)。

对于所有数据,\(1\leqslant k\leqslant 45\)。

信息

ID
1046
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者