利用递归算斐波那契数列c++（极简）

斐波那契数列的形式如下：

f（0）=1

f（1）=1

f（2）=f（0）+f（1）

f（3）=f（2）+f（1）

.................

f（n）=f（n-1）+f(n-2)

递归是将函数压入栈中，当达到终止条件时逐步返回值

该递归的终止条件为n=0，n=1；

话不多说上代码

#include<iostream>
using namespace std;
int fun(int n)
{
	if (n == 0 || n == 1)//函数终止调用返回值
	{
		return 1;
	}
	int jieguo = fun(n - 1) + fun(n - 2);
	return jieguo;
}
int main()
{
	int x = fun(8);
	cout << x;
}

该代码算出fun（8），读者可自行更改代码进行验证