Fibonacci Folge

May 15, 2010

Bei der Fibonacci-Folge handelt es sich um eine rekursiv definierte Folge, die wie folgt entsteht: fibo für fibo2

mit den Anfangswerten fibostart und fibostart2

Auch hierfür habe ich in C einen Algo geschrieben… einen rekursiven und einen iterativen. Wieder mal ein Beispiel, bei dem die Anwendung der Rekursion um einiges verständlicher ist als die der Iteration.

rekursiv:

int fibo(int n)
{
	if(n==0) return 0;
	if(n==1) return 1;
	return fibo(n-1)+fibo(n-2);
}

iterativ:

int fibo(int n)
{
	if(n==0) return 0;
	if(n==1) return 1;
	int a=1;
	int b;
	int c;
	int i;
	for(i=1; i<n; i=i+1)
	{
		c=a;
		a=a+b;
		b=c;
	}
	return a;
}
Back...