Coddy Users - Easy
Урок 1 из 3 курса Задачи для технического интервью — Набор III на Coddy.
Каждую неделю у Coddy больше пользователей, чем на предыдущей неделе. Рекурсивная функция, представляющая еженедельное количество пользователей Coddy, выглядит следующим образом:
Если на прошлой неделе было x пользователей, а на этой неделе было y пользователей, то на следующей неделе у Coddy будет x + 3y пользователей.
У Coddy было 0 пользователей на первой неделе и 1 пользователь на второй неделе.
Задание
ЛегкоНапишите функцию getUsers, которая принимает целое число n и возвращает количество пользователей Coddy на n-й неделе.
Пример 1,
Ввод: 3
Ожидаемый результат: 3
Объяснение: на третьей неделе у Coddy будет количество пользователей, которое было на первой неделе, плюс утроенное количество пользователей, которое было на второй неделе, что в сумме дает 1*0+3*1=3.
Пример 2,
Ввод: 4
Ожидаемый результат: 10
Пример 3,
Ввод: 5
Ожидаемый результат: 33
Ограничения:
1 < n < 20
Попробуйте сами
int getUsers(int n) {
// Напишите здесь код
}