函数递归 Fibonacci数列 求大神指教！！！！！

#include<iostream>
using namespace std;
int main()
{
int Fibo(int n);
int n,s;
cout<<"请输入数值个数(小于40):";
cin>>s;
n=s-1;
cout<<s<<"个数的Fibonacci数列如下:"<<"\n";
for(int i=1;i<=s;i++)
{cout<<Fibo(n);
if(i%5==0) cout<<"\n"; }
return 0;
}
int Fibo(int n)
{
int F[40];
if((n==0)F[0]==F[1]==1;
elseF[n]=Fibo(F[n-2])+F[n-1]);
return F[n];
}
小白求指教，对递归总是理解不了！！希望说下递归的要点，谢谢！！