Coddy Users (long term)
Coddyの「コーディング面接チャレンジ - パック III」コースのレッスン 2/3。
毎週、Coddyのユーザー数は前週よりも増えています。Coddyの週次ユーザー数を表す再帰関数は次のようになります：
前週のユーザー数が x 人で、今週のユーザー数が y 人だった場合、Coddyの来週のユーザー数は x + 3y 人になります。
Coddyのユーザー数は、第1週は 0 人、第2週は 1 人でした。
チャレンジ
中級整数 n を受け取り、n 週目に Coddy が抱えるユーザー数を 109+7 で割った余りとして返す関数 getUsers を作成してください。
制約:
1 < n < 100
今回は非常に大きな数値を扱うため、再帰的なアプローチでは不十分であり、タイムアウトが発生することに注意してください。
自分で試してみよう
int getUsers(int n) {
// ここにコードを記述してください
}