//gcc -Wall -std=c99 fibonacci.c -o fibonacci
#include <stdio.h>

/*
 * Berechnen der Fibonacci-Folge
 * welche Zahlen der Folge sind Primzahlen?
 * 
*/

int main( int argc, char **argv ) {
	
	unsigned short int max;
	unsigned short int i;
	
	unsigned long long fib0 = 0, fib1 = 1; 
	unsigned long long fib;

	/*
	 * Einlesen und ueberpruefen der Eingabe.
	 * Es wird eine positive 16Bit Zahl als Eingabe erwartet.
	*/	
	printf("Wie viele Fibonacci-Zahlen sollen berechnet werden (maximal 90): ");
	if( (scanf("%hu",&max) != 1) || (max > 90) ) {
		printf("Zahl muss zwischen 0 und 90 sein!\n");
		return 1;
	}
	
	//Die ersten beiden Zahlen der Folge sind fest
	printf( "Fibonacci-Nummer 0 ist 0.\n");
	printf( "Fibonacci-Nummer 1 ist 1.\n");
	
	//Berechne die Folge
	for( i=2; i <= max; i++ ) {
		fib = fib0 + fib1;
		fib0 = fib1;
		fib1 = fib;
		printf( "Fibonacci-Nummer %u ist %llu.\n", i, fib );
	}
	return 0;
	
}