Pada postingan saya kali ini akan membahas problem kedua pada Project Euler (baca disini).
Problem 2
Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.
Solution
public class fibonaci{ public static void main (String [] args){ long x = 1; long y = 2; long z = 0; long hasilFgenap = 2; for(;z < 4000000;){ z = x + y; x = y; y = z; if(z % 2 == 0){ hasilFgenap = hasilFgenap + z; } } System.out.print("Hasil: " + hasilFgenap); } }
Output
Hasil: 4613732
Selamat mencoba 🙂