Hallo,
ich habe eine Funktion geschrieben um die Fibonacci Folge aufzustellen. Jedoch wird diese nach einer Zeit ungenau. Die Funktion sieht folgendermaßen aus:
PHP-Code:
function buildFolge($bis)
{
$folge+++91;1+++93; = 1;
$folge+++91;2+++93; = 1;
for($i = 3; $i <= $bis; $i++)
$folge+++91;$i+++93; = bcadd($folge+++91;$i - 1+++93;, $folge+++91;$i - 2+++93;);
return $folge;
}
Formatiert wird das Ergebniss mit number_format (außerhalb der Funktion, bei der Ausgabe):
PHP-Code:
number_format($folge+++91;$i+++93;, 0, ',', '.');
Es wird ca. bei der 79. Stelle ungenau (die erste wo es mir aufgefallen ist).
77. 5.527.939.700.884.757
78. 8.944.394.323.791.464
79. 14.472.334.024.676.220
Die letzte Stelle müsste eigentlich eine 1 sein, ist es aber nicht. Zwar kommt es von der Größenordnung hin, aber es ist halt nicht richtig genau.
Gibt es eine Möglichkeit mit so großen Zahlen noch genau zu rechnen?
mfg,
litlein
Edit: wtf? das Forum macht aus den Klammern für Arrays +++91; bzw. +++93;