Coddy Active Users
Coddy'nin Mülakat Kodlama Soruları - Paket III kursunda ders 3 / 3.
Coddy'nin kayıtlı kullanıcılarının tamamı aktif değildir.
Coddy'nin haftalık aktif kullanıcılarını temsil eden özyineleme fonksiyonu, hem önceki kayıtlı kullanıcıları (önceki görevden) hem de önceki aktif kullanıcıları içeren bir hesaplamadır:
Eğer önceki hafta x1 kullanıcı ve x2 aktif kullanıcı varsa ve bu hafta y1 kullanıcı ve y2 aktif kullanıcı varsa, Coddy'nin gelecek hafta x1+x2+y1+y2 aktif kullanıcısı olacaktır.
Coddy'nin ilk haftada 0 aktif kullanıcısı ve ikinci haftada 1 aktif kullanıcısı vardı.
Görev
ZorBir tamsayı n alan ve Coddy'nin n'inci haftadaki aktif kullanıcı miktarını 109 + 7 modunda döndüren bir getActiveUsers fonksiyonu yazın.
Kısıtlamalar:
1 < n < 100
Örnek 1,
Girdi: 3
Beklenen çıktı: 2
Açıklama: Bu durumda x1=x2=0, y1=y2=1, dolayısıyla üçüncü haftada 0+0+1+1=2 aktif kullanıcı olacaktır.
Örnek 2,
Girdi: 4
Beklenen çıktı: 7
Açıklama: 2+3+1+1=7.
Örnek 3,
Girdi: 5
Beklenen çıktı: 22
Açıklama: 2+3+10+7=22.
Kendin dene
int getActiveUsers(int n) {
// Buraya kod yazın
}