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
- 上传者