Coddy 活跃用户
Coddy 面试编程挑战包 III 课程的第 3 课，共 3 课。
并非所有在 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) {
// 在这里编写代码
}面试编程挑战包 III中的所有课
自己练习： C 在线编译器