✔ Fibinacci-Folge

[chaosente]

Hallo,
ich will mithilfe iener while-schleife die Fibbinacci-Folge ausgeben hab aber irgendwie nen Logikhänger! Die Fibinacci-Folge setzt sich folgendermaßen zusammen, f = (f-1)+(f-2). Nun weis ich net ganz wie ich es in einer while schleife umsetzen soll. Das ergebnis sollte in etwa so aussehen. 1, 1, 2, 3, 5, 8, 12, 21, ... (also die beiden vorhergehenden ergeben die nächste zahl)

 

[hpvw]

Ich hoffe, es tut auch eine for-Schleife:

<?
function fiboList($upTo) {
    $theFibos=array(0,1);
    echo "Fibo 0: <b>0</b><br>\n";
    echo "Fibo 0: <b>1</b><br>\n";
    for ($i=2;$i<=$upTo;$i++) {
        $theFibos[$i]=$theFibos[$i-1]+$theFibos[$i-2];
        echo "Fibo ".$i.": <b>".$theFibos[$i]."</b><br>\n";
    }
}

fiboList(100);
?>

Gruß hpvw

 

[chaosente]

Danke aber kannst du es evtl nocheinmal erläutern ich steig noch nicht ganz durch!

 

[Kurt Cobain]

in C++ würde es ungefähr so aussehen:

int fibRek(int n)
{
   if(n==1)
      return 1;
   else if(n==2)
      return 1;
   else
      return fibRek(n-1)+fibRek(n-2);
};

 

[Matthias Reitinger]

in C++ würde es ungefähr so aussehen: […]

Das ist allerdings eine rekursive Lösung und nicht eine iterative wie verlangt.

Möglich wäre folgendes:

<?php

$prev = 0;		// letzte Zahl der Reihe
$prevprev = 1;	// vorletzte Zahl der Reihe

$i = 0;			// Zählvariable

while ($i < 100) {
	// Nächste Fibonacci-Zahl ergibt sich aus
	// der Summe der letzten und vorletzten Zahl
	$fib = $prev + $prevprev;

	// Ausgabe der neuen Fibonacci-Zahl
	echo $fib.' ';

	// Nachrücken:
	// letzte Zahl wird zur vorletzten Zahl
	$prevprev = $prev;
	// soeben berechnete Zahl wird zur letzten Zahl
	$prev = $fib;

	// Zählvariable erhöhen
	$i++;
}

?>