/******************************************
 * Fibonocci sequence
 * written in haste for cmpe012c 
 * by Cliff McIntire 8/17/2000
 * debugged by Alexandra Carey
 * updated 11/29/01 (talby)
 ******************************************/
#include <stdio.h>

int fibonacci(int a) {
    if(a < 2) return a;
    return fibonacci(a - 1) + fibonacci(a - 2);
}

int main(int ac, char *av[]) {
    int a, b;

    for(a = 0; a < 45; a++) {
	b = fibonacci(a);
	printf("%10d %10d\n", a, b);
    }
}