实验2.5 用递归的方法编写函数求Fibonacci 级数，观察递归调用的过程

题目

用递归的方法编写函数求Fibonacci 级数，观察递归调用的过程

AC的C++代码如下：

#include<iostream>
using namespace std;
int fbn(int n)
{
	if(n==1||n==2)
	   return 1;	
	else	
	  return fbn(n-1)+fbn(n-2);
}
int main(){
	cout<<"请输入一个数:";
	int n;
	cin>>n;
	int ans= fbn(n);
	cout<<"Fibonacci 级数：f("<<n<<")="<<ans<<endl; 
	return 0;
}