НачалоПодразделы
Дата и время
24/11/2024 02:42:20
2134. Машина
Машина
МоделированиеОлимпиадные задачи на русском языке
| 21/07/2014 | Лето 2014 - 15 (A) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Однажды маленький Мирко наткнулся на забавную машину!
Она состояла из очень очень большого экрана и одной кнопки.
Когда он её обнаружил, на экране машины отображалась только буква А.
После того как он нажал на кнопку, буква поменялась на В.
Когда он ещё несколько раз нажал на кнопку, слово превратилось из В в BA, затем в BAB, затем в BABBA…
Мирко понял, что машина изменяет слово таким образом, что все буквы B трансформируются в BA и
все буквы A трансформируются в B.
В восторге от машины Мирко задал вам очень трудный вопрос!
После K нажатий кнопки, сколько букв A и сколько букв B будет отображаться на экране?
Первая строка входного файла содержит целое число `K` (`1\ ≤\ K\ ≤\ 45`) – сколько раз Мирко нажал кнопку.
Первая и единственная строка вывода должна содержать два целых числа – количество букв A и количество букв В.
Пример ввода 1
1
Пример вывода 1
0 1
Пример ввода 2
4
Пример вывода 2
2 3
Пример ввода 3
10
Пример вывода 3
34 55
