Projekt Euler Zadanie 2

Question

Witam, robię zadanie z Project Euler https://projecteuler.net/problem=2. Moje rozwiązanie wygląda tak ale odpowiedź dalej jest nieprawidłowa co robię nie tak ?

 

public class Main {
    public static final int MAX_NUMBERS = 4000000;

    public static void main(String[] args) {
        long[] fibo = new long[MAX_NUMBERS];

        int i = 2;
        long sum = 0;
        long next = 0;
        fibo[0] = 1;
        fibo[1] = 2;

        while (i < fibo.length) {
            next = fibo[i - 1] + fibo[i - 2];
            fibo[i] = next;
            if (fibo[i-2] % 2 == 0) {
                sum += fibo[i];
            }
            i++;
        }
        System.out.println(sum);
    }
}

 

Answer 1

Chodzi o to by znaleźć sumę tych wyrazów, które są mniejsze od 4000000 i parzyste. Będzie ich mało więc suma powinna się zmieścić nawet w incie.

Answer 2

Na pewno nie ma potrzeby żebyś trzymał te liczby w tablicy. Zamiast tego wystarczy, że będzie pamiętać w danym momencie wartość dwóch ostatnich wyników i na ich podstawie obliczać kolejny.

Co to przekroczenia maksymalnej wartości long'a - jest to bardzo prawdopodobne. W Javie możesz użyć specjalnej klasy BigInteger (https://docs.oracle.com/javase/7/docs/api/java/math/BigInteger.html) żeby rozwiązać ten problem.

Comments

Jaka wychodzi Ci suma?

---

przeszło! dziekuję! ;) odpowiedź: 4613732

---

UFF to dobrze. Najgorsze w tym zadaniu chyba było to rozszyfrowanie co dokładnie autorzy zadania chcą :)

---

Ejjjj ale ja jestem Hipcio! Ten z odpowiedzią trochę niżej :D

---

no właśnie zauważyłem że wszystkie zadania takie są.