#include <stdio.h>

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

int main(void) {
    int testwaarde;
    printf("   n fibonacci(n)\n"); 
    for (testwaarde = 0; testwaarde <= 43; testwaarde = testwaarde + 1) {
        printf("%4d %12d\n", testwaarde, fibonacci(testwaarde)); 
    }

    getchar();
    return 0;
}