#include <stdio.h>
#include <string.h>

/* rekursive Implementation */
unsigned int fibo (unsigned int n)
{
    if (n < 2)
        return n;

    return fibo (n - 1) + fibo (n - 2);
}

int main()
{
    for (unsigned int f = 0; f <= 20; f++)
    {
        printf ("%d\n", fibo (f));
    }
}