Задача. Бактерии

Имеется n бактерий красного цвета. Через 1 такт времени  красная бактерия меняется на зелёную, затем через 1 такт  времени делится на красную и зелёную. Сколько будет всех  бактерий через k тактов времени? 

Формат ввода:

Вводится два числа n и k через пробел (k<=30, n<=1000)
Формат вывода:
Выводится число – количество всех бактерий.
 

Пример ввода: 
2 3
Пример вывода: 
6

Комментариев нет: