c++斐波那契递归问题求解

Question

#include
using namespace std;
int fb(int n)
{
if(n==0)return 0;
else if(n==1)return 1;
else
{
int k=fb(n-1)+fb(n-2);
cout<<k<<endl;
return k;
}
}

int main()
{
int n;
while(cin>>n)
{
cout<<fb(n);

}
return 0;
}
---------------代码结束---------------

当输入为n=6的时候得到输出：

1
2
1
3
1
2
5
1
2
1
3
8
8

我不太明白递归函数的输出为什么会是这个样子，希望得到的结果是：0 1 1 2 3 5 8
结果递归出来的结果与预期相差太大，请各位大侠帮忙解释一下**递归的过程**。如果有详细的关于递归函数内部调用过程分析最好不过了，给个链接也行。先行谢过。

Answer 1

我代码没贴全重新贴一个
#include
int fb(int n)
{
if(n==0)
return 0;
else if(n==1)
return 1;
else
{
int k=fb(n-1)+fb(n-2);
return k;
}
}
int main()
{
int n;
while(cin>>n)
{
for(int i=0;i<n;i++){
cout<<fb(i)<<endl;
}
}
return 0;
}