Fibonacci-Folge

[jocarid]

Hallo zusammen,
Ich sollte als Übung die Fibonacci-Folge programmieren und mir alle Fibonacci-Zahlen die kleiner als 1000 sind, rausgeben lassen.
Nun was ich bis jetzt habe:

for (var f = 1; f < 1000; ........)
{
document.write(f);
}

Nun was kommt anstelle der roten Punkte?

lg jocarid

 

[Fantasyelf]

for (var f=1; f < 1000; f++)

 

[jocarid]

Nein so gibt er mir doch alle Zahlen von 1 bis 1000 raus oder?
Ich will aber: 1,1,2,3,5,8 usw. (immer die Zahl ist die Summe der beiden vorhergehenden!)

 

[Fantasyelf]

Der Algorithmus muß dahin wo "document.write()" steht.

 

[Fantasyelf]

Außerdem wäre da eine while-Schleife besser.

 

[jocarid]

Sorry aber das verstehe ich nicht ganz. Wie meinst du das?

 

[Fantasyelf]

var fibonacci=1;
while (fibonacci < 1000)
{
	// Algorithmus zum Ermitteln der nächsten Fibonacci-Zahl
	document.write(fibonacci+" ");
}

Es kann aber sein, das Du ein Array brauchst, um die letzten beiden Fibonacci-Zahlen zu speichern.

 

[Albu]

Ich sollte als Übung die Fibonacci-Folge programmieren und mir alle Fibonacci-Zahlen die kleiner als 1000 sind, rausgeben lassen.

Wo ist denn da bitte die Übung, wenn Du Dir den eigentlichen Knackpunkt der Erzeugung, der Zahlenreihe von anderen bauen läßt?
Deine Hausaufgaben solltest Du schon selbst machen. Und die Fibonacci-Reihe ist jetzt nun wirklich nicht schwer.

 

[jocarid]

@ albu: also zuerst einmal ich bin ein totaler Anfänger (habe etwa vor 3 Tagen angefangen!) und zweitens hab ich ja selbst versucht die Übung zu lösen, aber nicht geschafft!

EDIT: @ albu: wenns so einfach ist, gib mir doch mindestens einen Tipp.

 

[Albu]

@ albu: also zuerst einmal ich bin ein totaler Anfänger (habe etwa vor 3 Tagen angefangen!)

Ganze drei Tage schon? Wenn das so ist, dann muss man ja unbedingt Deine Aufgabe für Dich lösen.

und zweitens hab ich ja selbst versucht die Übung zu lösen, aber nicht geschafft!

Das ist normal und geht vorrüber.

EDIT: @ albu: wenns so einfach ist, gib mir doch mindestens einen Tipp.

fibb(i) = fibb(i-1) + fibb(i-2) für alle i größer 1
fibb(0) = 1
fibb(1) = 1
Das ganze kann man mit einer iterativen oder einer rekursiven Funktion lösen. Die Rekursion verbrät dabei allerdings einiges an Ressourcen und macht vieles unnötigerweise doppelt und dreifach.

 

[kkapsner]

Das ganze kann man mit einer iterativen oder einer rekursiven Funktion lösen. Die Rekursion verbrät dabei allerdings einiges an Ressourcen und macht vieles unnötigerweise doppelt und dreifach.

... dann wäre der Ansatz über ein Speicherarray wahrscheinlich effektiver:
neuer Eintrag = letzter Eintrag + vorletzer Eintrag

 

[Albu]

... dann wäre der Ansatz über ein Speicherarray wahrscheinlich effektiver:
neuer Eintrag = letzter Eintrag + vorletzer Eintrag

Da sowieso alle Zahlen ausgegeben werden sollen, braucht man kein Array, um die Werte zwischenzuspeichern, weil man sie ja einfach aufsteigend generieren und sofort anzeigen lassen kann.

 

[kkapsner]

Stimmt... man braucht also ja eigentlich nur 2 Variable (gut noch eine zum zwischenspeichern...).

 

[Noob42]

Hallo zusammen,

wie so viele vor mir möchte ich die Fibonacci-Folge als Skript schreiben.

Die Schleife soll sich 10 mal wiederholen (einfache while). Als erstes Zwischenergebnis soll 0 oder 1 ausgegeben werden - und da hakt es bei mir. Als niedrigsten Wert erhalte ich zwei (die nachfolgende Berechnung ist dann korrekt). Änder ich den Wert auf zahl1, ist das erste Zwischenergebnis zwar 0, aber die darauf folgende Berechnung ist falsch.

Kann mir jemand einen Hinweis geben, wo mein Denkfehler ist?

var zahl1 = 0
var zahl2 = 1
var zahl3 = 2
var zahl4 

while (zahl1<=10) {
    zahl4 = zahl2 + zahl3
    zahl2 = zahl3
    zahl3 = zahl4
          
    console.log("Zwischenergebnis",zahl2)
    
    zahl1 ++
}

console.log("Ergebnis",zahl4)

 

[mikdoe]

Noob42: bitte korrigiere den gezeigten Code so, wie du ihn bei dir tatsächlich laufen hast.

 

[kkapsner]

Die Fibonacci-Folge beginnt mit 0,1 oder 1,1 und nicht mit 1,2. Wenn du in deinem Code zahl2 mit 0 und zahl3 mit 1 initialisiert bekommst du 1 als erstes Zwischenergebnis.

 

[Noob42]

Noob42: bitte korrigiere den gezeigten Code so, wie du ihn bei dir tatsächlich laufen hast.

Das ist der Code, so wie ich ihn laufen lasse:

<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />#
    <title>Fibonacci Iterative</title>
  </head>
  <body>
    <main>
      <ol id="fibonacci"></ol>
    </main>

    <script src="./Fibonacci-while-4.0.js"></script>
  </body>
</html>

var zahl1 = 0
var zahl2 = 1
var zahl3 = 2
var zahl4 

while (zahl1<=10) {
    zahl4 = zahl2 + zahl3
    zahl2 = zahl3
    zahl3 = zahl4
          
    console.log("Zwischenergebnis",zahl2)
    
    zahl1 ++
}

console.log("Ergebnis",zahl4)

- - - Aktualisiert - - -

Die Fibonacci-Folge beginnt mit 0,1 oder 1,1 und nicht mit 1,2. Wenn du in deinem Code zahl2 mit 0 und zahl3 mit 1 initialisiert bekommst du 1 als erstes Zwischenergebnis.

Geschafft, danke

 

[mikdoe]

Das ist der Code, so wie ich ihn laufen lasse:

Na dann ist ja gut. Bei mir tut dieser Code nicht das, was du haben willst. Aber das mag an meinem Browser liegen, ist vielleicht kaputt.