Listing 1

// C source code for a simple linear search program
#include <stdio.h>

#define DIM(x) (sizeof(x) / sizeof(x[0]))

/* search() returns 1 if the key is found and 0 if it is not found. */
int search(int *array, int array_len, int key)
{
    int i;
    for(i=0; i<array_len; i++) {
    if(array[i] == key)
        return 1;
    }
    return 0;
}
int main(int argc, char *argv[])
{
    int found = 0;
    int fib_seq[] = { 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 };
    
    if( search( fib_seq, DIM(fib_seq), 3 ) )
    found++;
    printf("Number found: %d\n", found);
    return 0;
}