#include <stdio.h>

int main(){
	int t[100], k, n, i, j, akt = 0;
	
	printf("Add meg, hogy hanyad rendu legyen a sorozat: ");
	scanf("%d", &k);
	printf("Add meg, hogy hanyadik elemet kered: ");
	scanf("%d", &n);
	
	// a k-ad rendu Fibonacci sorozat eseten csupa 1 sorozattal indulunk
	// ennek megfeleloen az elso k elemet feltoltjuk 1-gyel
	for (i=0; i<k; i++){
		t[i] = 1;
	}
	
	// a legutoljara berakott elemtol indulunk az n-edig elemig
	for (j=i+1; j<n; j++){
		// visszafele k darab elemet osszeadunk
		for(i=j-k; i<j; i++){
			akt += t[i];
		}
		// ez az ertek lesz a k-ad rendu Fibonacci sorozat kovetkezo eleme
		t[j] = akt;
		// hogy mindig csak az aktualis k szam osszeget vegyuk, nullazzuk le az erre hasznalt valtozot
		akt = 0;
	}

	// kiiratas
	for (i=0; i<n; i++){
		printf("%d ", t[i]);
	}
	printf("\n");
	
	return 0;
}