Coddy 用户（长期）
Coddy 面试编程挑战包 III 课程的第 2 课，共 3 课。
每周，Coddy 的用户数都比前一周多。表示 Coddy 每周用户数的递归函数如下：
如果前一周有 x 个用户，而本周有 y 个用户，那么 Coddy 下周将有 x + 3y 个用户。
Coddy 第一周有 0 个用户，第二周有 1 个用户。
挑战
中等编写一个函数 getUsers，接收一个整数 n，并返回 Coddy 在第 n 周的用户数量对 109+7 取模后的结果。
约束条件：
1 < n < 100
注意，现在我们要处理大得多的数字，递归方法不够好，会导致超时。
亲手试试
int getUsers(int n) {
// 在这里编写代码
}面试编程挑战包 III中的所有课
自己练习： C 在线编译器