void fibRec(int num){
	if(num>2){
		//sich erstmal um (num-1)-Elemente kümmern
		fibRec(num-1);
		//das letzte und vorletzte Element der bis jetzt berechneten Zahlen addieren und anfügen
		fibR[num-1]=fibR[num-2]+fibR[num-3];
	}
	else if(num==2){
		fibR[0]=0;
		fibR[1]=1;
	}
	else if(num==1){
		fibR[0]=0;
	}
}

unsigned fibonacci(unsigned n)
{
  if(n <= 2)
    return n;
  return fibonacci(n - 1) + fibonacci(n - 2);
}

int max(int a, int b){
 if(a > b) return a;
 else return b;
}

void main(){

 int A = 12; 
 int B = 20;
 int Erg;

 Erg = max(A, B);
 cout << " Die Zahl " << Erg << " ist droesser " << endl;
}

@walli: Ich hatte vergessen zu erwähnen, dass ich die "Fibonacci-Folge" ausgeben soll, und das nicht in der Funtkion selbst, sondern sich das Hauptprogramm darum kümmern muss. Darum habe ich mich in der Speicherung in einem Array entschieden. Kannst du mir sagen, warum meine Funktion nicht rekursiv sein soll?

Direkte Rekursion (am meisten Verbreitet) ist ein Selbstaufruf
Indirekte Rekursion ist ein Aufruf durch eine andere, welche wieder die eine aufruft die diese dann wieder aufruft.

Funktionen mit Rückgabewert nennt man "Funktionen"
Funktionen ohne Rückgabewert nennt man "Prozeduren"

Funktionen mit Rückgabewert nennt man "Funktionen"
Funktionen ohne Rückgabewert nennt man "Prozeduren"

In Pascal

Kannst du mir sagen, warum meine Funktion nicht rekursiv sein soll?

Die ist schon rekursiv, aber vielleicht war in der Aufgabenstellung etwas anderes gefragt. Poste doch mal die Aufgabenstellung.

Ausserdem nehme ich an dass Vorgabe war, dass die Funktion das n-te Folgenglied zurückgeben und nicht in einem globalen Array speichern sollte.

aber wenn schon in Arrays gespeichert wird sollte man auch dafür sorgen dass nicht bei jedem Aufruf die komplette Folge neu berechnet werden muss

Meinst du damit, dass man mal errechnete Ergebnisse nutzen sollte? Damit hast du auf jeden Fall recht, aber mir ist keine bessere Lösung für das Problem, dass die Ausgabe erst im Hauptprogramm erfolgen soll, eingefallen (außer nur lokale Arrays zu benutzen)...

@ all: Also meint ihr, dass ich dafür die Punkte bekommen müsste, es sich also um eine rekursive Funktion handelt?

@ all: Also meint ihr, dass ich dafür die Punkte bekommen müsste, es sich also um eine rekursive Funktion handelt?

Es handelt sich um eine rekursive Funktion und dank der Verwendung des Felds für die Fibonacci-Werte statt einer Rückgabe ist sie auch effizienter als die "naheliegende" Definition -- andernfalls müsste man ein pair<int, int> zurückgeben, um nicht Werte doppelt zu berechnen, so wie das in Wallis Beispiel geschieht:

pair<int, int> fib(int n)
{
    if (n == 0) return make_pair(0, 1);
    pair<int, int> next = fib(n - 1);
    return make_pair(next.second, next.first + next.second);
}

=> Dein Code sollte volle Punktzahl geben.

Ich will nicht nerven, aber ich versteh immer noch nicht, warum ich nicht die vollen Punkte bekommen sollte...

Hast du mal denjenigen gefragt, der die Sache korrigiert hat? Ich könnte mir, wie gesagt, höchstens vorstellen, dass du dich irgendwo nicht an die Aufgabenstellung gehalten hast. Oder der Korrektor hat sich vertan, soll vorkommen.