C/C++ 递归求斐波那契数列 图解递归过程【简单易懂，代码可以直接运行】

老生常谈了，C/C++/C#/Java/python都有这种题
递归途径类似于下面这种，区别就是这里有一个递归，斐波那契数列有两个递归，就这一点区别！

请使用递归的方式求斐波那契数列的第 n 项。

斐波那契数列：1,1,2,3,5…，这个数列从第 3 项开始，每一项都等于前两项之和

输入格式
共一行，包含整数 n。

输出格式
共一行，包含一个整数，表示斐波那契数列的第 n 项。

数据范围
1≤n≤30
输入样例：
4
输出样例：
3
代码如下：

#include
using namespace std;

int feibo(int n)
{
	if(n == 1 || n == 2)
		return 1;
	return feibo(n - 1) + feibo(n - 2);
}

int main()
{
	int n,res;
	cin>>n;
	res = feibo(n);
	cout< 
点个吧