/*
 * Mikroprozessorsysteme
 * Prof. Dr. Akelbein, Jens-Peter
 * -------------------------------
 * Erstellt von Durgel, Hakan
 * -------------------------------
 *
*/

#include <stdio.h>

unsigned long long int fibonacci(unsigned int n)
{
	if (n < 2)
		return n;

	return fibonacci(n-2) + fibonacci(n-1);
}

int main()
{
	unsigned int n = 34;

	printf("Berechne die %u. Fibonacci-Zahl ...\n", n); 

	unsigned long long int result = fibonacci(n);
	
	printf("Die %d. Fibonacci-Zahl ist %llu\n", n, result);

	return 0;
}