#include <stdio.h>
#include <windows.h>
#include <time.h>
#define min(x,y) (((x)<(y)) ? (x):(y))
#define max(x,y) (((x)>(y)) ? (x):(y))
/// ФУНКЦИЯ ДЛЯ ЧИСЛА ФИБОНАЧИ. ЗАДАЧА 2
int f(int n)
{
    if ( n == 1 || n == 2) return 1;
    return f(n-1) + f(n-2);

}
void bubble_sort(int *a,int size)
{
    for (int i = 0; i < size - 1; i++)
    {
        for (int j = (size - 1); j > i; j--) // для всех элементов после i-ого
        {
            if (a[j - 1] > a[j]) // если текущий элемент меньше предыдущего
            {
                int t = a[j - 1]; // меняем их местами
                a[j - 1] = a[j];
                a[j] = t;
            }
        }
    }
}
void print(int *a,int size)
{
    for (int i = 0; i < size; ++i) printf("%d ",a[i]);
}
int main()
{
   /* srand(time(NULL));
    /// ЗАДАНИЕ 4. ОДНОМЕРНЫЕ МАССИВЫ
    SetConsoleOutputCP(CP_UTF8);
    int n;
    printf("Введите размерность массива: "); scanf("%d",&n);
    printf("Введите границы диапозона через пробел, в котором элементы массива будут заполняться случайным образом: ");
    int a,b;
    scanf("%d %d",&a,&b);
    int array[n];
    int s1=0,s2=0, mi = b + 1, ma = a - 1,c1=0,c2=0;
    for (int i = 0; i < n; ++i)
    {
        array[i]=rand()%(b-a+1)+a;
        mi=min(mi,array[i]);
        ma=max(ma,array[i]);
        if(array[i]>0) s1+=array[i]; else s2+=array[i];
        if(array[i]>0) c1++; else if (array[i]<0) c2++; ///количество отрицательных и положительных чисел"""
    }
    printf("Наш массив:");
    for (int i = 0; i < n; ++i) printf("%d ",array[i]);
    printf("\nСумма положительных элементов:%d\nСумма отрицательных элементов:%d\n",s1,s2);
    printf("Максимальный элемент:%d\nМинимальный элемент:%d\nРазница между минимальным и максимальным:%d\n",ma,mi,mi-ma);
    printf("Количество положительных элементов:%d\nКоличество отрицательных элементов:%d\n",c1,c2);
    printf("Элементы, которые больше среднего арифметического:");
    for (int i = 0; i <n ; ++i) if (array[i]>(s1+s2)/n) printf("%d ",array[i]);
    printf("\n==================\nВыведем наш исходный массив: ");
    for (int i = 0; i <n ; ++i) printf("%d ",array[i]);
    printf("Сколько элементов будем заменять? : ");
    int el=0;
    scanf("%d",&el);
    if(el==0)
    {
        printf("Отличный выбор!!!!\n");
    }
    else
    {
        printf("Внимание, массив 0 индексации\n");
        for (int i = 0; i < el; ++i)
        {
            int x,t;
            printf("Введите индекс массива, который будем менять: ");
            scanf("%d",&x);
            printf("Значение этого элемента= %d , на какой меняем?\n",array[x]);
            scanf("%d",&t);
            array[x]=t;
        }
        printf("Изменённый массив: ");
        print(array,n);
    }
    bubble_sort(array,n);
    printf("Отсортированынй массив методом пузырька: ");
    print(array,n);
    printf("Сравним, что больше: сумма от 1 до x или с x До n. Введите номер элемента, начиная с 0:");
    int x;
    scanf("%d",&x);
    int s3=0;
    for (int i = 0; i <= x; ++i) s3+=array[i];
    if (s3>s1+s2-array[x]) printf("Сумма от 1 до x больше"); else printf("сумма от 1 до x меньше");*/
    int n;
    printf("n= ");scanf("%d",&n);
    for (int i = 1; i <=n; ++i) {
        printf("%d ",f(i));
    }

    return 0;
}