Coddy Active Users
Урок 3 из 3 курса Задачи для технического интервью — Набор III на Coddy.
Не все зарегистрированные пользователи Coddy активны.
Рекурсивная функция, представляющая еженедельных активных пользователей Coddy, — это расчет, который включает в себя как предыдущих зарегистрированных пользователей (из прошлого испытания), так и предыдущих активных пользователей:
Если на прошлой неделе было x1 пользователей и x2 активных пользователей, а на этой неделе было y1 пользователей и y2 активных пользователей, то на следующей неделе у Coddy будет x1+x2+y1+y2 активных пользователей.
У Coddy было 0 активных пользователей на первой неделе и 1 активный пользователь на второй неделе.
Задание
СложноНапишите функцию getActiveUsers, которая принимает целое число n и возвращает количество активных пользователей Coddy на n-й неделе по модулю 109 + 7.
Ограничения:
1 < n < 100
Пример 1,
Ввод: 3
Ожидаемый результат: 2
Объяснение: в этом случае x1=x2=0, y1=y2=1, следовательно, на третьей неделе будет 0+0+1+1=2 активных пользователя.
Пример 2,
Ввод: 4
Ожидаемый результат: 7
Объяснение: 2+3+1+1=7.
Пример 3,
Ввод: 5
Ожидаемый результат: 22
Объяснение: 2+3+10+7=22.
Попробуйте сами
int getActiveUsers(int n) {
// Напишите здесь код
}