Matematicki algoritmi - N-ti Fibonacijev broj (Rekurzija)

#include <iostream>
using namespace std;

int FibBroj(int n)
{
    if (n<=1) return n;
    return FibBroj(n-1)+FibBroj(n-2);
}

int main()
{
    int n;
    cin>>n;

    cout<<FibBroj(n)<<endl;

    return 0;
}