/* 
 * 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>

int main(void)
{

    int i;
    int a, b, c;
    
    a = 0;    /* F[0] */
    b = 1;    /* F[1] */
   
    for (i = 0; i < 10; i++)
    {
        c = a + b;
        printf("%3d  %3d\n", i, c);
        a = b;
        b = c;
    }
  
    return 0;
}