Программа на СИ (Числа Фибоначчи сравнение с массивом)

[abstractionhawk]

Всем доброго времени суток.
Нужно написать программу со следующими условиями:
Дан одномерный массив. Необходимо проверить если элементы массива формируют серию элементов Фибоначчи.
Целый день сегодня бьюсь над задачей, но похоже что моих обрывистых знаний не достаточно (на выходные засяду за учебники)
Программа нужна именно на СИ, а не Си++. Заранее благодарю за помощь

[pproger]

именно на C

#include <stdio.h>
 
#define TEST_ARR(a) (\
        printf("" #a " is %s\n", \
        is_fib_array(a, sizeof(a) / sizeof(a[0])) ? "fib array" : "not a fib array"))
 
int is_fib_array(int *arr, size_t len)
{
    size_t i;
    
    if (len < 3)
        return 0;
    
    for (i = 2; i < len; i++) {
        if (arr[i - 2] + arr[i - 1] != arr[i])
            return 0;
    }
    
    return 1;
}
 
int main()
{
    int arr0[] = { 1, 1 };
    int arr1[] = { 1, 1, 2, 3, 5, 8, 13 };
    int arr2[] = { 1, 1, 2, 3, 5, 8, 13, 21, 100 };
    
    TEST_ARR(arr0);
    TEST_ARR(arr1);
    TEST_ARR(arr2);
    
    return 0;
}

http://ideone.com/f6JC4X

[Abstraction]

    if (len < 3)
        return 0;

???

Вообще, хотелось бы понять "правильный ответ" для следующих последовательностей:

1
3 4 7 11 18
5 8 13 21 34
13
5 5

Мои ответы были бы - да, нет, да, да, нет.

[pproger]

2Abstraction

???

по определению, для последовательности фибоначчи нужно минимум 3 элемента

[Abstraction]

По какому именно определению? Последовательность Фибоначчи - это одна, конкретная, бесконечная числовая последовательность. Для конечного массива условие можно прочитать более чем одним способом (с учётом того, что прямого определения термина "серия элементов Фибоначчи" мне найти не удалось): то ли в массиве - подпоследовательность последовательности Фибоначчи без пропусков, то ли все элементы массива - члены последовательности Фибоначчи, то ли последовательность имеет не меньше 2 членов и члены начиная с третьего удовлетворяют рекуррентному соотношению последовательности Фибоначчи, то ли то же, но членов не меньше 3, то ли...
В общем, лично я предпочёл бы уточнить задание у ТС.

[abstractionhawk]

Короче говоря, я попытался кое-что написать, не без помощи конечно же и все же вот что получилось:

#include <stdio.h>
#include <stdlib.h>

void main()
{
    int i,d;
    int A[5];
    printf("Vvedite mnojestvo 1 (5 elementov)\n");
    for(i=0;i<5;i++)
        scanf("%i",&A[i]);//Вводим множество 1
    printf("Massiv 1:\n");
    for(i=0;i<5;i++)
        printf("%i ",A[i]);
    printf("\n");

    if(A[0]==0)
        {if(A[1]==1)
            {
            for(d=0,i=2;i<5;i++)
                {
              if(A[i]==A[i-1]+A[i-2])
                d++;
            else break;
                }
            if(d==3) printf("Eto read fibbonachi");
            else printf("Eto ne read fibbonachi");
            }
        else printf("Eto ne read fibbonachi");
        }
    else
            {
            if(A[0]==1)
                {if(A[1]==1 || A[1]==2)
                {
                for(d=0,i=2;i<5;i++)
                    {
                    if(A[i]==A[i-1]+A[i-2])
                    d++;
                    else break;
                    }
                if(d==3) printf("Eto read fibbonachi");
                else printf("Eto ne read fibbonachi");
                }
                else printf("Eto ne read fibbonachi");
                }
            else
                {
                    for(d=0,i=2;i<5;i++)
                    {
                    if(A[i]==A[i-1]+A[i-2])
                    d++;
                    else break;
                    }
                if(d==3) printf("Eto read fibbonachi");
                else printf("Eto ne read fibbonachi");
                }
            }

getch();
}

Но программа все равно не корретно работает. Во-первых, она работает только для последовательности из 5 членов, а во-вторых, последовательность 3 3 6 9 15 данная программа тоже считает числами Фибоначчи