<< Project Euler - Problem 1 | Home | Lowongan Pekerjaan Bank Muamalat >>

Project Euler - Problem 2

Matematika, Bilangan Fibonacci, Bilangan Genap

Setiap bentuk baru bilangan Fibonacci dihasilkan dengan menambahkan dua bilangan sebelumnya. Jika dimulai dari 1 dan 2, bentuk 10 pertama bilangan Fibonacci menjadi:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
Berdasarkan aturan tersebut, carilah jumlah bilangan Fibonacci yang genap kurang dari 4 juta.

Soal tersebut dapat dilihat pada link di sini

Bilangan Fibonacci adalah bentuk bilangan teratur yang dihasilkan dengan menjumlahkan dua bilangan sebelumnya. Jadi, dapat dikatakan bahwa bilangan ke-n dihasilkan dari penjumlahan bilangan ke-(n-1) dengan bilangan ke-(n-2). Syarat berikutnya adalah bilangan Fibonacci tersebut dimulai dari 1 dan 2 serta harus genap.

Dengan logika sederhana tersebut dapat dibuat sebuah sub program untuk menyelesaikannya. Berikut sub program dengan bahasa pemrograman Java.


 

/* solve */
private void solve() {
    int prev = 0;
    int next = 1;
    int fibo = 1;
    int sum = 0;

    while (fibo < 4000000) {
        fibo = prev + next;
        prev = next;
        next = fibo;

        if (fibo % 2 == 0) {
            sum = sum + fibo;
        }
        System.out.println("Fibonacci = " + fibo + "\t ===> sum = " + sum);
    }
    System.out.println("------------------------------\nResult = " + sum);
}

 


Hasil dari program adalah sebagai berikut:

Euler 02

Maka solusi dari soal tersebut adalah 4613732.

Categories : Java Programming

Export this post as PDF document  Export this post to PDF document

Related Posts
[Java] Penanganan Transaksi pada JDBC
Implementasi Single Sign On dengan JOSSO
Project Euler - Problem 1
Menampilkan Favicon
String MD5 Hash dengan Java


Social Bookmarks :  Add this post to Slashdot    Add this post to Digg    Add this post to Reddit    Add this post to Delicious    Add this post to Stumble it    Add this post to Google    Add this post to Technorati    Add this post to Bloglines    Add this post to Facebook    Add this post to Furl    Add this post to Windows Live    Add this post to Yahoo!


Avatar: Sawali Tuhusetya

Re: Project Euler - Problem 2

Wah, saya sangat awam dengan masalah beginian, Mas Umar. Tahu istilah Bilangan Fibonacci pun baru sekarang, hehe ....
Avatar: Umar Faisol

Re: Project Euler - Problem 2

Sawali Tuhusetya said:
“Tahu istilah Bilangan Fibonacci pun baru sekarang, hehe .... ”
Ah, bisa saja pak. Inikan pelajaran SMA ^_^
Avatar: Anonymous

Re: Project Euler - Problem 2

Izin coba dibuat di source code saya mas ya,,,,
Avatar: Umar Faisol

Re: Project Euler - Problem 2

Izin coba dibuat di source code saya mas ya,,,,
Iya, silakan dicoba mas Iwan. Tinggal dibuat program utamanya, kemudian memanggil prosedur tersebut.

Add a comment Send a TrackBack