#include <stdio.h>

/*
    Fibonacci sorozat, tömbbel. A rákövetkező szám mindig az őt megelőző kettő összege.
    0,1,1,2,3,5,8,13,21,34,55,89,...
*/

void main(){
    int a=0,b=1,c=0;
    int i=0;
    int fibo;
    printf("Add meg, hogy meddig menjen a fibonacci sorozat: ");
    scanf("%d",&fibo);
    int fibonacci[fibo];
    if (fibo == 1){
        //printf("0 ");
        fibonacci[0]=0;
    } else if (fibo == 2){
        //printf("0 ");
        fibonacci[0]=0;
        //printf("1 ");
        fibonacci[1]=1;
    } else if ( fibo > 2){
        //printf("0 ");
        fibonacci[0]=0;
        //printf("1 ");
        fibonacci[1]=1;
        for (i=2; i<fibo; i++){
            c = a + b;
            a = b;
            b = c;
            //printf("%d ",c);
            fibonacci[i]=c;
        }
    }
    printf("\n");
    for (i=0;i<fibo;i++){
        printf("%d ",fibonacci[i]);
    }
}