fibonacci.c

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

int fibonacci(int n) {
    if ( n == 0 ) return 0;
    if ( n == 1 ) return 1;
    return fibonacci(n-1) + fibonacci(n-2);
}

int main(void) {
    int i;

    for ( i = 0;; i++) {
        printf("Fibonacci(%d) => %10d\n",
            i, fibonacci(i));
    }

    exit(0);
}