Problem 25: 1000-stellige Fibonacci Zahl

Gesucht wird die erste 1000-stellige Zahl in einer Fibonacci-Folge! [ das englische Original ]

Dieses Problem lies sich recht einfach lösen, da ich auf die Klasse für große Zahlen zurückgreifen konnte. Ich musste dort nur eine Methode für die Ermittlung der Länge ergänzen und schon war der Code für diese Aufgabe recht übersichtlich geschrieben:

@Override
public String solve() {
  long step = 1;
 
  LargeNumber a = new LargeNumber( 0 );
  LargeNumber b = new LargeNumber( 1 );
  LargeNumber s;
 
  do {
    step++;
    s = a.add( b );
    a = b;
    b = s;
    IO.debugln( "F" + step + " = " + s.toString() );
  } while( s.getLength() < 1000 );
 
 
  return IO.l2s( step );
}

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

<< Problem 24 Übersicht Problem 26 >>

Kommentar verfassen

Willkommen in Nico Dannebergs Netzwerk

%d Bloggern gefällt das: