4.3 Фибоначиева низа

/* Низа од броеви е Фибоначиева од n-ти ред ако секој елемент е збир на претходните n елементи. Доколку нема n претходни елементи, тогаш елементот се поставува на 1.

Од тастатура се чита број на елементи во низата (максимум 100) и ред на фибоначиевата низа. Да се направи програма што ќе ја креира соодветната фибоначиева низа, и ќе ги испечати елементите од низата на екран.

Примери на фибоначиeви низи:

10 елементи, 2 ред: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55
10 елементи, 4 ред: 1, 1, 1, 1, 4, 7, 13, 25, 49, 94
15 елементи, 3 ред: 1, 1, 1, 3, 5, 9, 17, 31, 57, 105, 193, 355, 653, 1201, 2209 */

#include <stdio.h>
int main()
{
    int n, i, x, s = 0, sum = 0, j, temp;
    scanf("%d %d", &n, &x);
    int a[n];
    for(i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
    for(i = 0; i < n; i++)
    {
        if(i >= x)
        {
            a[i] = sum;
            temp = x-1;
            for(j = i-1; temp > 0; temp--, j--)
            {
                sum = sum + a[j];
            }
        }
        else
        {
            a[i] = 1;
            sum = sum + a[i];
        }
    }
    for(i = 0; i < n; i++)
    {
        if(i == n-1)
        {
            printf("%d", a[i]);
        }
        else
        {
            printf("%d, ", a[i]);
        }
    }
    return 0;
}