Modul 02 – Perulangan

Petunjuk pengerjaan soal :

1. Materi modul wajib digunakan. Pada modul ini wajib menggunakan perulangan
2. Jangan menambahkan spesifikasi yang tidak diperlukan sehingga menyulitkan pembuatan
program. Bila ternyata sangat diperlukan maka praktikan dapat menambahkan spesifikasi
tambahan yang digunakan pada komentar program.
3. Perhatikan penamaan file terutama untuk ekstensi file (*.cpp). File tanpa ekstensi beresiko tidak
dapat dibuka oleh asisten sehingga kode program tidak dapat dikoreksi (nilai 0)
4. Pastikan program lulus compile (poin besar).
5. Untuk setiap file source code program berikan identitas, minimum:
// NIM/Nama :
// Nama file :
// Tanggal :
// Deskripsi :

6. File kode program dikompres sesuai dengan ketentuan yang ada di SOP.
7. Penulisan kode sebaiknya menggunakan indentasi yang baik dan menambahkan komentar
(kegunaan sebuah variabel, percabangan, pengulangan, fungsi dan prosedur) sehingga
mempermudah proses pencarian kesalahan pada program (debugging).
8. Kecurangan berupa copy-paste kode program dari peserta / sumber lain akan memperoleh
sanksi tegas.
9. Selamat Mengerjakan!
Problem 1
(save file dengan nama : PB02-NIM-YYMMDD-01.cpp)

Tuan Vin baru saja mengenal suatu barisan bilangan baru. Barisan bilangan tersebut adalah barisan
bilangan Fibonacci. Bilangan Fibonacci adalah bilangan yang didefinisikan sebagai berikut :
0, 𝑛=0
𝐹𝑖𝑏𝑜 (𝑛) = {1, 𝑛=1
𝐹𝑖𝑏𝑜 (𝑛 − 1) + 𝐹𝑖𝑏𝑜(𝑛 − 2), 𝑛≥0
Seperti biasa, Tuan Vin selalu diberikan tugas setiap beliau mempelajari hal baru. Dosen dari Tuan
Vin meminta Tuan Vin untuk mencari bilangan Fibonacci ke – N (0 ≤ 𝑁 ≤ 40). Bantulah Tuan Vin
untuk menyelesaikan tugas yang diberikan oleh dosennya.

Format Input & Output

(yang digaris bawah adalah input pengguna)
Masukkan Nilai N : 5
Bilangan Fibonacci ke-5 adalah 5
Masukkan Nilai N : 10
Bilangan Fibonacci ke-10 adalah 55
Masukkan Nilai N : 40
Bilangan Fibonacci ke-40 adalah 102334155

Problem 2
(save file dengan nama : PB02-NIM-YYMMDD-02.cpp)

Baru saja Tuan Vin menyelesaikan tugas fibonaccinya, dosen Tuan Vin memberikan soal baru.
Diberikan sebuah bilangan N (0 <= N <= 1.000.000.000), tentukan apakah bilangan tersebut
merupakan bilangan palindrom. Bilangan palindrom adalah bilangan yang jika dibaca dari kiri
maupun dari kanan merupakan bilangan yang sama. Contoh : 1001, 12321, 87578.

Format Input & Output

(yang digaris bawah adalah input pengguna)
Masukkan Nilai N : 5
5 merupakan bilangan palindrom
Masukkan Nilai N : 10001
10001 merupakan bilangan palindrom
Masukkan Nilai N : 1000
1000 bukan bilangan palindrom