Fibonacci-Folge – die meistgelesenen Beiträge

Kann eine Fibonacci-Reihe auch mit anderen Zahlen anfangen(z.B. mit Vier und Fünf)?

Versuche die ganze zeit eine Formel zu erstellen.

zu beginn dachte ich, dass man einfach die Anfangszahl mal 2,3,4 usw nehmen kann, aber das funktioniert nicht. Fakt ist, ich möchte ein formel für eine möglichst schnelle berechnung haben

Guten Abend:)

meine Aufgabenstellung lautet wie folgt:

Die Folge  der Fibonacci-Zahlen wird rekursiv definiert durch 

a) Beweisen Sie durch vollständige Induktion:



Was habe ich bisher gemacht?

1. Zuerst einmal finde ich es komisch, wie  definiert ist. Ist es nicht normalerweise durch ein "plus" statt ein "minus" definiert? Ansonsten macht der Induktionsanfang auch keinen Sinn: Da habe ich  Wenn ich aber n=3 in die Formel einsetze, dann erhalte ich den Wert 2. Daher bin ich der Meinung, dass dort ein "plus" stehen muss.
2. Ich habe den Induktionsanfang mit "plus" statt "minus" für n=3 gemacht und den Wert 2 erhalten. Nun möchte ich ja in meiner Induktionsbehauptung sagen, dass es auch, wenn es für ein beliebiges n gilt, auch für n+1 gilt. Ich habe also und möchte zeigen, dass  gilt (durch Umformen). Leider komme ich nicht auf die nötigen Umformungsschritte. Hat da jemand einen Tipp? Ich würde mich da sehr drüber freuen.

Ich wünsche euch einen guten Rutsch!

Ich muss für die Uni einen Code Schreiben, der die größte Fibonacci Zahl ausgibt, die unter 10000 ist.

Das Problem ist, dass man keine if Anweisung schreiben darf.

Bitte kann mir jemand helfen ich verzweifel seit Tagen daran!

Hallo,

Ich bin erst seit ganz kurzem in dem Thema Pythonprogrammierung wieder drin. Ich habe online eine Coding-Challenge gefunden, bei der man die ersten x Zahlen der Fibonacci-Folge ausgeben soll. Das habe ich dann auch nach kurzem überlegen geschafft und diesen Code hier geschrieben:

a = 0
b = 1

for x in range(10):
    c = a + b
    print(c)
    a = b
    b = c

Allerdings habe ich mir dann mal andere Lösungen im Internet angeschaut, wo die das rekursiv gelöst haben (weiß nicht mal was das ist), oder auf andere sehr komplizierte Wege. Deswegen bin ich halt ziemlich verwirrt. Ist meine Methode zur Lösung des Problems schlecht, oder grade gut, weil sie so simpel ist?

Ich würde mich sehr freuen, wenn mir irgendjemand erklären könnte, ob und wieso meine Lösung schlecht oder gut ist.

Viele Grüße

Code Snake

In der Theorie könnte man das Wachstum mit Fibonacci exponentiell beschreiben.

Wie heißt der Fachbegriff wie es sich in der Realität tatsächlich verhält?

Hallo, wir müssen eine Projektarbeit über das Thema Fibonacci Zahlen schreiben (im Fach Mathe.

Habt ihr Ideen für ein Unterthema und eine Leitfrage?

Wie viele Fibonacci-Folgen (Iterationen, Wiederholungen) hat ein Romanesco?

Hallo, kann mir jemand bei den beiden Aufgaben helfen oder hat jemand einen guten Ansatz?

(an)n sei die Folge der Fibonacci-Zahlen (a0=1, a1=1 und an+2 := an+1 +an)

ich sehe da keinen Zusammenhang. Warum ist dann Fibonacci im Namen?

#include <stdio.h>
#include <stdlib.h>

int fib(n);

int main(void)
{
int n;
int result;
printf("Geben sie bitte eine Natürliche Zahl ein für die die Fibonacci Zahl berechnet werden soll\n");
fflush(stdout);
scanf("%d", &n);
result = fib(n);
printf("fib(%d)= %d",n,result);
}
int fib (int n)
{
    if(n==0)
    {
    return 0;
    }
        if(n==1)
        {
        return 1;
        }
            if(n>1)
            {
            return fib(n-1)+fib(n-2);
            }
}

Wieso sagt der mi: a parameter list without types is only allowed in a function definition? int fib(n);?

Hallo,

mir fehlt leider jeglicher Ansatz bei dieser Aufgabe:

Zu zeigen ist, dass die Summe von k=1 bis unendlich von 1/f k-1 × f k+1 =1

Ich würde mich sehr über eure Hilfe freuen, danke.

Kann mir jmd bitte anhand dieses Beispiels Fibonacci zahlen und den goldenen Schnitt erklären

Kann mir hier jemand den Bezug zum goldenen Schnitt erklären