#include <stdio.h>

/*
    Fibonacci sorozat. 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);
    if (fibo == 1){
        printf("0 ");
    } else if (fibo == 2){
        printf("0 ");
        printf("1 ");
    } else if ( fibo > 2){
        printf("0 ");
        printf("1 ");
        for (i=0; i<fibo-2; i++){
            c = a + b;
            a = b;
            b = c;
            printf("%d ",c);
        }
    }
    /*
        Feladat: módosítsuk a programot, hogy tömbbe tárolja a fibonacci sorozat elemeit.
    */
}