#include <stdio.h> 

int fibonacci(int x) 
{ 
    switch(x) 
    { 
        case 1: return 0;
        case 2: return 1;
        default: return fibonacci(x-1) + fibonacci(x-2); 
    } 
} 

int main(void) 
{ 
    int n; 
    printf("Zadej poradi prvku: "); 
    scanf("%d", &n); 

    printf("%d. prvek je: %d", n, fibonacci(n)); 
    return 0; 
}