Coddy Users (long term)
Урок 2 из 3 курса Задачи для технического интервью — Набор III на Coddy.
Каждую неделю у Coddy больше пользователей, чем на предыдущей неделе. Рекурсивная функция, представляющая еженедельное количество пользователей Coddy, выглядит следующим образом:
Если на прошлой неделе было x пользователей, а на этой неделе было y пользователей, то на следующей неделе у Coddy будет x + 3y пользователей.
У Coddy было 0 пользователей на первой неделе и 1 пользователь на второй неделе.
Задание
СреднеНапишите функцию getUsers, которая принимает целое число n и возвращает количество пользователей, которое будет у Coddy на n-й неделе по модулю 109+7.
Ограничения:
1 < n < 100
Обратите внимание, что теперь мы ищем гораздо большие числа, поэтому рекурсивный подход не подойдет — он приведет к превышению времени ожидания (timed out).
Попробуйте сами
int getUsers(int n) {
// Напишите здесь код
}