/* 
 * Calculate Fibonacci numbers
 *
 *    F[n] = F[n-1] + F[n-2], F[0] = 0, F[1] = 1
 *
 * To compile: 
 *
 *      make fibonacci
 *
 *    or
 *
 *      gcc -O0 fibonacci.c -o fibonacci
 *
 *    or
 *
 *      clang -O0 fibonacci.c -o fibonacci
 */
 
#include <stdio.h>

#define N 40

int main(void)
{

    int i;
    int ff[N];
    
    ff[0] = 0;
    ff[1] = 1;
   
    /* Calculate and store the result in the array ff */
    for (i = 2; i < N; i++)
    {
        ff[i] = ff[i - 1] + ff[i - 2];
    }
  
    /* Reuse later ... */
    for (i = 0; i < N; i++)
    {
        if ((ff[i] < 500) && (ff[i] > 10) )
        {
            printf("%3d    %5d\n", i, ff[i]);
        }
    }
  
    return 0;
}