Fibonacci numbers

Lektion 4 von 20 im Kurs Mathematische Rätsel von Coddy.

Jedes neue Glied in der Fibonacci-Folge wird durch die Addition der beiden vorangegangenen Glieder erzeugt.

a[n+2]=a[n]+a[n+1]

Beginnend mit 1 und 2 sind die ersten 10 Glieder unter 100:

1, 2, 3, 5, 8, 13, 21, 34, 55, 89.

Die Fibonacci-Folge erscheint in dem Buch Liber Abaci (Das Buch der Rechenkunst, 1202) von Fibonacci, wo sie zur Berechnung des Wachstums von Kaninchenpopulationen verwendet wird. Fibonacci betrachtet das Wachstum einer idealisierten (biologisch unrealistischen) Kaninchenpopulation unter der Annahme, dass: ein neugeborenes Zuchtpaar Kaninchen auf ein Feld gesetzt wird; jedes Zuchtpaar sich im Alter von einem Monat paart und am Ende seines zweiten Monats immer ein weiteres Paar Kaninchen hervorbringt; und Kaninchen niemals sterben, sondern sich ewig weiter fortpflanzen. Fibonacci stellte das Rätsel: Wie viele Paare wird es in einem Jahr geben?

Am Ende des n-ten Monats entspricht die Anzahl der Kaninchenpaare der Anzahl der geschlechtsreifen Paare (das ist die Anzahl der Paare im Monat n – 2) plus der Anzahl der im letzten Monat lebenden Paare (Monat n – 1). Die Zahl im n-ten Monat ist die n-te Fibonacci-Zahl. [Wikipedia, die freie Enzyklopädie]

Aufgabe

Einfach

Schreiben Sie den Python-Code calcFibonacciNums, der eine natürliche Zahl <i>N</i> erhält und die Anzahl der Terme der Fibonacci-Folge zurückgibt, beginnend mit 1 und 2, deren Werte <i>N</i> nicht überschreiten.

Probier es selbst

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include "solution.h"

int main() {
    int n;
    if (scanf("%d", &n) != 1) n = 0;
    int r = calcFibonacciNums(n);
    printf("%d\n", r);
    return 0;
}