Barisan bilangan Fibonacci adalah deret bilangan yang dihasilkan dengan menjumlahkan dua bilangan sebelumnya. Dalam soal ini, kita diminta untuk menghitung jumlah seluruh bilangan genap dalam barisan bilangan Fibonacci yang nilainya tidak melampaui 4 juta.
Berikut adalah implementasi dalam bahasa pemrograman Python untuk menghitung jumlah bilangan genap dalam barisan Fibonacci:
def hitung_jumlah_bilangan_genap():
num1 = 1 # Bilangan Fibonacci pertama
num2 = 2 # Bilangan Fibonacci kedua
sum_even = 0 # Jumlah bilangan genap
while num1 <= 4000000:
if num1 % 2 == 0:
sum_even += num1
num1, num2 = num2, num1 + num2
return sum_even
# Memanggil fungsi hitung_jumlah_bilangan_genap dan mencetak hasilnya
jumlah_genap = hitung_jumlah_bilangan_genap()
print("Jumlah seluruh bilangan genap dalam barisan Fibonacci adalah:", jumlah_genap)Dalam kode di atas, kita menggunakan pendekatan iteratif untuk menghasilkan barisan bilangan Fibonacci dan secara langsung menghitung jumlah bilangan genap. Kita menggunakan dua variabel `num1` dan `num2` untuk menyimpan dua bilangan sebelumnya dalam barisan Fibonacci.
Kita melakukan iterasi menggunakan loop `while` selama `num1` kurang dari atau sama dengan 4 juta. Di setiap iterasi, kita memeriksa apakah `num1` adalah bilangan genap dengan memeriksa sisa bagi (`%`) dengan 2. Jika ya, kita menambahkan `num1` ke variabel `sum_even`.
Kemudian, kita memperbarui nilai `num1` dan `num2` dengan menggeser bilangan sebelumnya dan bilangan saat ini dalam barisan Fibonacci.
Terakhir, kita mengembalikan nilai `sum_even` yang merupakan jumlah seluruh bilangan genap dalam barisan Fibonacci.
Sekarang, kita dapat menjalankan kode di atas dan mencetak jumlah bilangan genap dalam barisan Fibonacci yang tidak melampaui 4 juta:
Jumlah seluruh bilangan genap dalam barisan Fibonacci adalah: 4613732
Dengan menggunakan fungsi `hitung_jumlah_bilangan_genap` yang diimplementasikan di atas, kita dapat dengan mudah menghitung jumlah seluruh bilangan genap dalam barisan Fibonacci dengan nilai yang ditentukan.