P8241 [COCI 2013/2014 #3] RIJEČI
题目描述
一天,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$ 的个数。
说明/提示
**【数据范围与限制】**
对于 $20\%$ 的数据,保证 $k\leqslant 10$。
对于所有数据,$1\leqslant k\leqslant 45$。
**【题目来源】**
本题来源自 **_[COCI 2013-2014](https://hsin.hr/coci/archive/2013_2014/) [CONTEST 3](https://hsin.hr/coci/archive/2013_2014/contest3_tasks.pdf) T1 RIJEČI_**,按照原题数据配置,满分 $50$ 分。
由 [Eason_AC](https://www.luogu.com.cn/user/112917) 翻译整理提供。