/*
    Program, ktorý rekurzívne počíta n-tý člen fibonacciho postupnosti.
*/

#include <stdio.h>

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

int main(void)
{
    unsigned int n;

    printf("Zadaj cislo n: ");
    scanf("%u",&n);

    printf("\n%u. clen Fibonacciho postupnosti je %llu\n", n, fibonacci(n));

    return 0;
}