#include <stdio.h>


long int f(long int n)
{
    static long int print = 0;
    long int tmp = n;
    if (n <= 0)
        n = 0;
    if(n > 1)
        n =  f(n-2)+f(n-1);

    if(tmp == print) {
        printf(" %10ld",n);
        print++;
        if(!(print % 5))
            printf("\n");
    }
    return n;
}

int main(void)
{
    long int n;
    printf("Zadejte cislo: ");
    scanf("%ld",&n);
    printf("\nFibonacchiho číslo %ld je: %ld\n",n,f(n));
    
    return 0;
}