用递归的方法编写函数求斐波那契级数,观察递归调用的过程

#include<iostream>
using namespace std;
int fbn(int n){
	cout<<"调用fbn("<<n<<")的过程: "; 
	if(n==1||n==2){
	   cout<<"返回 1"<<endl;
	   return 1;	
	}
	else{
	  cout<<"调用fbn("<<n-1<<")和 调用fbn("<<n-2<<")"<<endl;	
	  return fbn(n-1)+fbn(n-2);
    }
}
int main(){
	cout<<"请输入一个数:";
	int n;
	cin>>n;
	cout<<endl<<endl;
	cout<<"最后结果：f("<<n<<")等于"<<fbn(n)<<endl; 
	return 0;
}