✔ Fibonacci - Zahlenfolge

[Gambit050]

Hi

stell wahrscheinlich grad ne dumme frage. Aber ich find den Lösungsansatz einfach nicht.

Wie viele Paare werden im Laufe eines Jahres geboren wenn man von einem Paar ausgeht.
Jedes Jahr wirft dieses paar ein weiteres, das nach ablauf von zwei Monaten ein weiteres paar gebiert.
Seh wahrscheinlich den Wald vor Bäumen nicht.
Wäre deswegen über eine Hilfe echt dankbar!
Gruß Sascha

 

[JohannesR]

Wovon redest du? Willst du wissen, wie man eine Fibonacci-Zahl errechnen kann?

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

int main(int argc, char **argv)
{
    int a = 0, b = 1, i, x;

    for(i = 2; i <= 20; i++) {
        x = a;
        a = b;
        b = x + b;
        printf("F(%i) = %i\n", i, b);
    }
    return EXIT_SUCCESS;
}

Meinst du das?

 

[Gambit050]

Ja ich komm halt nicht auf die richtige Formel für die Aufgabe.

Hast mir auf jeden Fall schon mal geholfen. Danke

Könntest du die Formel noch kurz kommentieren?
Für was stehen die Variablen, in Bezug auf die Aufgabe?
Danke.

 

[Thomas Darimont]

Hallo!

Ein anderer Name für die Fibonacci Folge ist auch "Karnickelvermehrung"

so gings dann auch:

#include <iostream>
#include <stdlib.h>

using namespace std;

int fib(int n){
    return n < 2 ? 1 : fib(n-1) + fib(n-2);
}

int main(int argc, char *argv[])
{
    
  for(int i = 0; i < 10; i++){
    cout << i << " : " << fib(i) << endl;
  }

  system("PAUSE");	
  return 0;
}

Gruß Tom

 

[Aylon]

zum thema Fibbonaci-Zahlen http://de.wikipedia.org/wiki/Fibonacci-Zahlen

 

[Gambit050]

Jo, hab ich auch gefunden. Habs jetzt auch gerallt.

Danke euch nochmal.