一个递归的问题
先谢谢大家能看本人的帖,问题如下谢谢:#include<iostream.h>
const int N=8;
long Fibo(int n);
void main()
{
long f=Fibo(N);
cout<<f<<endl;
}
long Fibo(int n)
{
if(n==1)
return 1L;
else
if(n==2)
return 1L;
else
return Fibo(n-1)+Fibo(n-2);
}
const是啥意思啊?这个递归使用时是怎么算的?先求出Fibo(n-1)函数的值还是算出一个就执行加运算?这里回归时它是怎么回归的?我笔算一个函数,当n为3时返回1,但是我在这里就卡住了!要怎么回归啊?还有return 1L L是啥意思?是LONG?还是?
谢谢大家,给我帮帮忙!谢谢!