Answer 1

void fibo_rec(int n,int u2,int u1){
cout<<u2<<" ";
if(n)
fibo_rec(n-1,u2+u1,u2);
}

void fibo(int n){
fibo_rec(n,1,0);
cout<<endl;
}

This example should do