rekurzija zadaca 3

/*
Да се напише програма што ќе ја испишува вредноста на n-тиот член на низата
дефинирана со: \[ \begin{array}{l} x_1 = 1\\ x_2 = 2\\ \vdots\\ x_n = \frac{n -
1}{n}x_{n - 1} + \frac{1}{n}x_{n - 2} \end{array} \]

*/

#include <stdio.h>

int main()
{
    float rekurzija(float n){
        if(n==1){
            return 1;
        }
        if(n==2){
            return 2;
        }
        else{
            return (((n-1)*rekurzija(n-1))+rekurzija(n-2))/n;
        }
    }
    float a;
    scanf("%f",&a);
    printf("%.2f",rekurzija(a));
}