Coddy Users (long term)
Coddy'nin Mülakat Kodlama Soruları - Paket III kursunda ders 2 / 3.
Her hafta Coddy, bir önceki haftadan daha fazla kullanıcıya sahip oluyor. Coddy'nin haftalık kullanıcılarını temsil eden özyineleme (recursion) fonksiyonu şu şekildedir:
Eğer önceki hafta x kullanıcıya ve bu hafta y kullanıcıya sahipse, Coddy gelecek hafta x + 3y kullanıcıya sahip olacak.
Coddy ilk haftada 0 kullanıcıya ve ikinci haftada 1 kullanıcıya sahipti.
Görev
OrtaBir tam sayı n alan ve Coddy'nin n'inci haftadaki kullanıcı sayısını 109+7 modunda döndüren bir getUsers fonksiyonu yazın.
Kısıtlamalar:
1 < n < 100
Şu anda çok daha büyük sayılar aradığımızı unutmayın, özyinelemeli (recursion) yaklaşım yeterince iyi olmayacaktır - zaman aşımı ile sonuçlanır.
Kendin dene
int getUsers(int n) {
// Kodu buraya yazın
}