#include <stdio.h>

int f(int);
 
int main()
{
	int n, i;

	printf("Bitte die Anzahl der Glieder eingeben:\n");
	scanf("%d", &n);

	printf("Die ersten %d Glieder der Fibonacci Folge:\n", n);

	for (i = 1; i <= n; i++)
		printf("%d\n", f(i));

	return 0;
}
 
int f(int n)
{
	if (n == 0 || n == 1)
		return n;
	else
		return f(n - 1) + f(n - 2);
}