Problem 2: Gerade Fibonacci Zahlen

Gesucht ist die Summe alle geraden Zahlen in einer Fibonacci-Folge, die kleiner als 4 Millionen sind! Begonnen wird mit 1 und 2. [das englische Original]

Besonders schwierig ist die Lösung dieses Problems nicht, da man in einer Schleife die Reihe erzeugen und die jeweilen Teile prüfen muss:

@Override
public String solve() {
    int a = 1;
    int b = 2;
    int s = b;

    while( a+b < 4000000 ) {
        int c = a + b;

        if( c%2 == 0 )
            s += c;

        a = b;
        b = c;
    }

    return IO.i2s( s );
}

Den vollständigen Quellcode der Klasse für die Lösung des Problems 2 kann man sich hier anschauen!

<< Problem 1 Übersicht Problem 3 >>

Kommentar verfassen

Willkommen in Nico Dannebergs Netzwerk

%d Bloggern gefällt das: