Sepasang Kelinci
| Created by |  013_TIA22_AlifianErgaIswardhana |
|---|---|
| Created time | |
| Last edited by |  020_AhmdMufahrasLiAlfazhAssardew_TIA22 |
| Last edited time | |
| Tags | HardRecursion |
Pak Zumbul mempunyai usaha berjualan sate kelinci. Beliau ingin membuat ternak kelinci dan membeli sepasang kelinci muda. Setiap bulan sepasang kelinci akan memproduksi sepasang kelinci juga sehingga kelincinya bertambah. Tapi untuk bisa bereproduksi, kelinci muda harus menunggu 1 bulan agar menjadi dewasa dan bisa beranak. Pak Zumbul ingin tahu berapa pasang yang akan ia peroleh setelah bulan ke-7.
Sebagai programmer bantu pak Zumbul untuk menghitung kelinci yang dipunya dengan ketentuan yang diberikan pak Zumbul memanfaatkan program rekursif
Perhitungan Kelinci Pak Zumbul
Bulan ke-1 = 1 Pasang kelinci muda
Bulan ke-2 = 1 Pasang kelinci dewasa
Bulan ke-3 = 1 Pasang kelinci dewasa | 1 Pasang kelinci muda
Bulan ke-4 = 1 Pasang kelinci dewasa | 1 Pasang kelinci dewasa | 1 Pasang kelinci muda
Batasan
- 1 ≤ n ≤ 20
Format Masukan
Berapa banyak bulan yang ingin dihitung
Format Keluaran
Banyak pasang kelinci yang dimiliki
Contoh Masukan 1
3Contoh Keluaran 1
"Setelah 3 bulan, kelinci Pak zumbul ada 2 pasang"Contoh Masukan 2
4Contoh Keluaran 2
"Setelah 4 bulan, kelinci Pak Zumbul ada 3 pasang"