Belajar Pemrograman

Beranak Pinak

December 13th, 2006 by mbro

Binatang Erius Bangetus, atau disebut juga dengan Bin-eri, setiap bulan melahirkan satu dan hanya satu anak. Dalam waktu satu bulan berikutnya, setiap anak yang dilahirkan akan melahirkan anak juga. Demikian seterusnya sehingga bulan demi bulan, binatang ini terus bertambah banyak.

Gambar diatas adalah ilustrasi dari perkembangan biakan Bineri. Pada bulan ke-0 hanya ada 1 bineri dan setelah bulan ke-4 telah terdapat 16 bineri. Perhatikan juga bahwa masing-masing bineri selalu melahirkan satu anak pada setiap bulannya.

Binatang ini akan berhenti beranak setelah 100 bulan, dan akan meninggal setelah berusia 150 bulan.

Hitung jumlah populasi Bineri pada bulan ke-N jika dimulai dari satu ekor Bineri.

Aturan

Soal terdiri dari beberapa test case dan setiap test case dipisah dengan satu baris. Satu test case terdiri dari satu inputan, yaitu N (bulan). (0 < N < 50)

Tampilkan jumlah populasi sampai dengan bulan ke N tersebut.

Contoh Soal

1

4

Contoh Jawaban

2

16

Soal

5

32

10

16

13