Người dùng Coddy dài hạn

Bài học 2 trên 3 trong khóa học Thử thách code phỏng vấn, bộ III của Coddy.

Mỗi tuần, Coddy có nhiều người dùng hơn tuần trước. Hàm đệ quy biểu thị số người dùng hằng tuần của Coddy như sau:

Nếu tuần trước có x người dùng và tuần này có y người dùng, thì tuần tiếp theo Coddy sẽ có x + 3y người dùng.

Coddy có 0 người dùng trong tuần đầu tiên và 1 người dùng trong tuần thứ hai.

Thử thách

Trung bình

Viết một hàm getUsers nhận một số nguyên n và trả về số lượng người dùng Coddy có trong tuần thứ n theo modulo 10⁹+7.

Giới hạn:

1 < n < 100

Lưu ý rằng giờ chúng ta cần tìm những số lớn hơn nhiều, cách tiếp cận đệ quy sẽ không đủ nhanh và sẽ bị quá thời gian.

Tự làm thử

int getUsers(int n) {
    // Viết code ở đây
}

Tất cả bài học trong Thử thách code phỏng vấn, bộ III

1Thử thách