#include <stdio.h>
#include <windows.h>
/*# Napisz funkcję rekurencyjną, która dla otrzymanej w argumencie nieujemnej liczby całkowitej n zwraca wartość elementu o
 indeksie n ciągu zdefiniowanego w następujący sposób a0=a1=a2=1 oraz dla n>0
    * a3n=a3n-1+a3n-2
    * a3n+1=5*a3n+4
    * a3n+2=a3n+1.*/

int fun(int n){

    if(n==0 || n==1) return 1;
    if(n==2) return 1;
    if(n%2==1)return fun(n-1)+fun(n-2);
    if(n%2==0)return 5*fun(n+4);
    else return fun(n+1);

    }


int main(){

    int n;
printf("Podaj liczbe ");
scanf("%d", &n);

printf("%d \n", fun(n));


system("pause");
return 0;
}